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

}

'Algorithm > Project Euler' 카테고리의 다른 글

Problem 6  (0) 2016.08.13
Problem 3  (0) 2016.08.12
Problem 2  (0) 2016.08.12
problem 1  (0) 2016.08.12

+ Recent posts