5、高速の最大公約数を見つけるシークを取ります

高速乗算、最大公約数を求めて

高速な乗り心地を求めている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