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);

}