最大公约数python实现

分类: IT文章 • 2024-03-26 14:04:13

求ab两数的最大公约数一般使用辗转相除法，另外，根据 a*b = ab的最大公约数 * ab的最小公倍数可以延伸计算出最小公倍数

示例

def getMaxcommpisor(a,b):
    if a < b:
        a,b = b,a     #保证a大于b
    while a%b != 0:
        a,b = b,a%b
    return b