Python实现欧几里得算法

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

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

def euclid(p, q):
    if q == 0:
        return p
    r = p % q
    return euclid(q, r)

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

 

posted @ 2019-10-20 15:34  撒欢  阅读(3298)  评论(0编辑  收藏  举报