科牛

关注

3.8_greatest_common_divisor_欧几里得算法_最大公约数 (gcd)

科牛

关注

阅读 67

2022-02-14

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


def gcd2(a, b):

    while b > 0:
        r = a % b
        a, b = b, r

    return a

 

相关推荐

ZMXQQ233

D9:Greatest Common Divisor(最大公约数,附题解)

ZMXQQ233 33 0 0

boom莎卡拉卡

common divisor---求最大公约数

boom莎卡拉卡 164 0 0

三千筱夜

最大公约数(欧几里得)

三千筱夜 142 0 0

芝婵

算法4-1.1.24欧几里得算法求最大公约数

芝婵 76 0 0

洲行

最大公约数(欧几里得算法和二进制算法)

洲行 86 0 0

小a草

程序:辗转相除法(欧几里得算法)求最大公约数

小a草 151 0 0

承蒙不弃

辗转相除法_欧几里得算法_java的实现(求最大公约数)

承蒙不弃 168 0 0

朱小落

最大公约数

朱小落 146 0 0

勇敢乌龟

最大公约数算法详解

勇敢乌龟 128 0 0

elvinyang

最大公约数和最小公倍数(欧几里得算法) ————附带代码实现

elvinyang 68 0 0

精彩评论(0)

0 0 举报