def smallest_multiple(n):
# 求最大公倍数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 最小公约数等于a*b整除最大公倍数
def lcm(a, b):
return (a * b) // gcd(a, b)
# 函数的递归
lcm_num = 1
for i in range(1, n + 1):
lcm_num = lcm(lcm_num, i)
return lcm_num
nums = int(input())
print(smallest_multiple(nums))
编写一个程序,找出能被从1到给定数字n(包括n)的所有数字整除的最小正数(即最小公倍数)。
最新推荐文章于 2024-09-05 10:48:18 发布