5快速求乘求最大公约数

Posted 2021-03-25 stephanie-boke

快速求乘、求最大公约数

1、快速求乘

def egypt(x,y):
    sum = 0
    while x != 0:
        if x % 2 == 1
            sum = sum + y
        x = x //2
        y = y *2
    return sum

2、快速求最大公约数

def gcd(x,y):
    while (x != 0) and (y !=0):
        if x > y:
            x = x -y
        else:
            y = y -x
    if x == 0:
        return y
    else :
        return x