[C++]프로젝트 오일러 5번 문제&풀이 (1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수)

문제 5번

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

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

 

접근방법

1. 숫자(num) 20을 2(i)부터 1씩 더해가며 나눠볼껀데...

2. 나눠지면 i+1을, 안나눠지면 숫자(num)+1을 하고 i를 2로 초기화 시켜준다.

3. 반복문을 통과한 값이 우리가 구하고자 하는 값이다.

#include <iostream>

using namespace std;

int main()
{
    int num = 20;
    int i = 2;

    while(i <= 20)
    {
        if (num % i == 0)
        {
            i++;
        }
        else
        {
            num++;
            i = 2;
        }
    }
    cout << "Answer is : " << num << endl;

    return 0;
}

참고

mannlim/ProjectEuler