프로젝트 오일러 (ProjectEuler)

프로젝트 오일러 5) 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수

mr.k0 2016. 4. 10. 20:58

1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.

그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까?





1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
무식한게 짱
 
#include <iostream>
 
using namespace std;
 
int main() {
    long i, counta = 0;
    for (i = 20; i < 10000000000; i++) {
        counta = 0;
        for (int j = 1; j < 21; j++)
            if (i%j == 0)
                counta++;
        if (counta == 20) {
            cout << i;
            break;
        }
    }
}
cs


저작자표시 (새창열림)