글 읽기 - 실행시간 초과...

rhwjdgus123 8년 전 0

해당 문제를 이렇게 짰는데 시간초과가 뜹니다. 물론 인덱스 값이 크기 때문이겠지만, 최소 공배수를 구할 때 공배수는 무한한데 언제까지 곱한 값을 정할지가 문제입니다. 이를 어떻게 처리해야 할까요?

​

#include<stdio.h>

#define INDEX 20

int main()
{
int firstNum, secondNum, flag = 0, index = 0, i = 2, j = 1, temp0, temp, temp1, temp2[INDEX], temp3[INDEX];

scanf("%d %d", &firstNum, &secondNum);

if (firstNum > secondNum)
temp = firstNum;
else
temp = secondNum;
//최대공약수
while (temp != i)
{
if (firstNum % i == 0 && secondNum % i == 0)
{
temp1 = i;
}
++i;
}
//최소공배수
for (i = 1; i <= INDEX; i++)
{
temp3[index] = secondNum * i;
++index;
}

i = 1;

while (1)
{
temp2[i - 1] = firstNum * i;

for (j = 0; j < index; j++)
{
if (temp2[i - 1] == temp3[j - 1])
{
flag = 1;
break;
}
}
if (flag != 0)
break;

++i;
}
printf("%d\n%d\n", temp1, temp2[i - 1]);

return 0;
}

baekjoon 8년 전 0

유클리드 알고리즘을 이용하세요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

실행시간 초과...

rhwjdgus123 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말