[C언어]Project Euler(프로젝트 오일러) 5 번

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

::문제 주소::
https://euler.synap.co.kr/problem=5

 

-이하 소스 코드-

#include <stdio.h>
#include <stdbool.h>

int main()
{   
    for(int i = 20; ; i++)
    {
        bool check = true;

        for(int j = 1; j <= 20; j++)
        {
            if(i % j != 0)
            {
                check = false;
                break;
            }
        }
        if(check)
        {
            printf("%d", i); // 232792560
            break;
        }
    }

    return 0;
}