Algorithm/Project Euler
Problem 5
secretpack
2016. 8. 13. 01:16
1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?
for 문으로 돌려주면 되겟다.
#include <stdio.h>
int main() {
int i, j, k;
int result = 1;
for (i = 2; i < 20; i++){
for (j = 2; j < i; j++){
if (i%j == 0)
break;
}
if (i == j){
for (k = j; k < 20; k = k*j)
result = result * j;
}
}
printf("%d\n", result);
}