5. 1부터 20까지의 숫자들로 나누어지는 가장 작은 수가 뭐야??

2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.

What is the smallest number that is evenly divisible by all of the numbers from 1 to 20?

2520은 1부터 10까지의 수로 나머지 없이 나누어지는 가장 작은 수다.

1부터 20까지의 숫자들로 나누어지는 가장 작은 수가 뭐야??

1부터 20까지의 최소공배수를 찾으면 됩니다.

참고 최대공약수와 최소공배수

long long gcd(long long u, long long v) { return (v==0)? u : gcd(v, u%v); } long long lcm(long long u, long long v)//최소공배수 { return u * v / gcd(u, v); } int main() { long long i, n; for(n=1, i=1; i<=20; i++) { n=lcm(n, i); } printf("%lld", n); return 0; }

 

병맛코드

 int main() { long long n; for(n=1; ; n++) { n%20==0 && n%19==0 && n%18==0 && n%17==0 && n%16==0 && n%15==0 && n%14==0 && n%13==0 && n%12==0 && n%11==0 && printf("%lld", n); } return 0; }