Python 找最小公倍数

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

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

算法：

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

 

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:
    print(e)

代码说明：

1. 导入了Python的math模块，我们将使用这个模块中的gcd函数来计算最大公约数。
2. 定义了一个名为lcm的函数，该函数接受两个参数a和b，使用了辗转相除法来计算两个整数a和b的最小公倍数。首先，它计算了它们的最大公约数（GCD），然后用a * b除以这个GCD来得到最小公倍数（LCM），并返回这个结果。
3. 定义了一个名为smallest_multiple的函数，该函数接受一个参数n，代表要计算的范围是从1到n的所有数字的最小公倍数。
4. 这行代码检查n是否小于1，如果小于1，就会抛出一个值错误（ValueError），表示输入的数字必须大于等于1。
5. 初始化一个变量result，用于保存最小公倍数的计算结果，初始值为1
6. 开启一个循环，从1到n（包括n）遍历每个数字调用之前定义的lcm函数，计算result和当前数字i的最小公倍数，然后将结果赋值给result，逐步更新result。
7. 最后一部分代码使用一个try...except块，首先尝试从用户输入中获取一个正整数n，然后调用smallest_multiple函数来计算从1到n的所有数字的最小公倍数，并将结果打印出来。如果用户输入的不是正整数，将抛出一个值错误（ValueError），并将错误消息打印出来。