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 1to 20?
# 求1~20,20个数的最小公倍数。
def max_divisor(m,n): # 定义最大公约数
while n != 0: # 用辗转相除求公约数
m,n = n,m % n
return m
def min_multiple(m,n): # 定义最小公倍数
temp = max_divisor(m,n)
return int(m*n/temp)
def multiple(a,b): # 定义[a,b]区间全部数的最小公倍数
min_mul = 1
for i in range(a,b+1): # 逐个计算最小公倍数
min_mul = min_multiple(min_mul,i)
return min_mul
a = int(input("Input:"))
b = int(input("Input:"))
print(multiple(a,b))
Input:1
Input:20
Output:232792560
这里的辗转相除求最大公约数,是指 (m, n) (m>n)的最大公约数和 (n, m%n) 的相同。