C 언어 예제, 최소공배수 구하기. Project Euler 5번

이번 문제도 어렵지 않다. 그냥 최소공배수를 구하면 된다.

1부터 20까지 모든 수로 나누어 떨어지는 최소공배수.

하나 놀랐다면.... 답이 생각보다 커서 놀랐다. 그리고 한번에 맞아들어갈 정도로 문제가 꽤 단순했다는 것에 놀랐다.

아래는 코드이다.

#include <stdio.h>

int multiplier(int num1, int num2);

int main()

{

int i,j, k=1;

for(i=2;i<21;i++)

{

j=multiplier(k, i);

k=j;

}

printf("The answer is, %d \n", k);

}

int multiplier(int num1, int num2)

{

int a=1, b=1, c, d;

if(num1>num2)

{

c=num1;

d=num2;

}

else

{

c=num2;

d=num1;

}

if(c % d ==0)

{

return c;

}

else

{

for(;;)

{

if((c * a)%d==0)

{

return c*a;

}

else

{

a++;

}

}

}

}