ProjectEuler 프로젝트 오일러 5번

<문제>

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

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

 

 

<해답>

 

#include <iostream>

int main()
{
 int cuVal=20;
 int toVal;
 bool getVal = true;

 while (getVal)
 {
  for (int i = 1; i <= 20; i++) {
   if (cuVal%i != 0)
    break;
   else if (cuVal%i == 0 && i == 20)
   {
    toVal = cuVal;
    getVal = false;
    break;
   }
  }
  cuVal++;
 }

 std::cout << toVal << std::endl;

 return 0;
}