https://projecteuler.net/problem=5

欧拉问题集，第五题，最小公倍数

Smallest multiple

Problem 5

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?

#Smallest multiple
#Problem 5
#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?

#最大公约数
def gcd(a,b):
if a < b:
return gcd(b,a)
if b == 0:
return a
else:
return gcd(b,a%b)
#最大公倍数
def hcf(a,b):
return a * b / gcd(a,b)
#区间最小公倍数
def rangeHcf(start,end):
result = start
for i in range(start,end+1):
result = hcf(result,i)
return result

print(rangeHcf(1,20))