zoukankan      html  css  js  c++  java
  • 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))
  • 相关阅读:
    X
    W
    J
    A
    Q
    P
    B
    排列和组合的求解
    深度学习之序列处理
    32位和64位数据类型大小对比
  • 原文地址:https://www.cnblogs.com/frisk/p/11707757.html
Copyright © 2011-2022 走看看