最大公约数

辗转相除法/欧几里得算法:

def gcd(a,b):
    if b == 0:
        return a
    return gcd(b, a%b)
print(gcd(6,9))

相减法:

def gcd(a,b):
    if b>a:
        tmp = a
        a = b
        b = tmp
    if a%b == 0:
        return b
    return gcd(a-b, b)
print(gcd(6,9))
        
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页