可以使用辗转相除法来计算两个正整数的最大公约数。代码如下:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

# 测试示例
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))

输出结果为:

最大公约数: 6
最小公倍数: 36
计算两个正整数的最大公约数和最小公倍数两个数的最大公约数是两个数的公共因子中最大的那个数;两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。python

原文地址: https://www.cveoy.top/t/topic/ipIT 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录