5. Smallest multiple.md

5. Smallest multiple

Question

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 positive number that is evenly divisible by all of the numbers from 1 to 20?

Solution

from math import gcd
from functools import reduce

def lcm(x, y):
    return x * y // gcd(x, y)

def p5():
    return reduce(lcm, range(1, 21))

Answer

232792560