首页 > 技术文章 > 最大公约数python实现

zwtgyh 2019-03-30 15:03 原文

求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

 

推荐阅读