欧几里得算法的目标是找到两个数的最大公约数。

计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。 
def euclid(p, q):
    if q == 0:
        return p
    r = p % q
    return euclid(q, r)

if __name__ == "__main__":
    print(euclid(512,1024))

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄