最大公約數python實現

求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