Python 找最小公倍数

最新推荐文章于 2024-06-19 14:22:44 发布

原创

最新推荐文章于 2024-06-19 14:22:44 发布 · 1.3k 阅读

标签

#python

收录于

本文介绍了如何编写一个Python程序，使用辗转相除法和gcd函数计算从1到给定数字n的所有整数的最小公倍数，通过smallest_multiple函数实现，确保输入为正整数。

要求：编写一个程序，找出能被从1到给定数字n（包括n）的所有数字整除的最小正数(即最小公倍数)。

定义函数，参数为n。
在函数内，返回能被从1到给定数字n（包括n）的所有数字整除而无余数的最小正数。

算法：

两个数的求法，要求A和B的最小公倍数，先求A除以B，A除以B等于整数，则最小公倍数为A，例如15和30，30÷15=2，即这两个数的最小公倍数为30。
A 除以B不等于整数，则要用到短除法来求，找出A和B的公因数，例如15和6，找出公因数3，则最小公倍数为30，30=5×2×3。
此外有一种特殊情况，A和B的公因数只有1，则最小公倍数就是A×B。
求多个数的最小公倍数也是一样的方法，找出公因数，最小公倍数就是公因数乘积

import math

# 定义一个函数来计算两个数字的最小公倍数
def lcm(a, b):
    return (a * b) // math.gcd(a, b)

# 定义一个函数来计算从1到n的所有数字的最小公倍数
def smallest_multiple(n):
    if n < 1:
        raise ValueError("输入的数字必须大于等于1")
    
    result = 1
    for i in range(1, n + 1):
        result = lcm(result, i)
    
    return result

try:
    n = int(input("请输入一个正整数 n: "))
    result = smallest_multiple(n)
    print(f"从1到{n}的所有数字的最小公倍数是: {result}")
except ValueError as e:
    prin