Python輾轉相除法求最大公約數

Python輾轉相除法求最大公約數

輸入2個數，用輾轉相除法求最大公約數

def gcd(x,y):
    if x < y:
        x,y = y,x
    while (x % y) != 0:
        r = x % y
        x = y
        y = r
    return y
while True:
    try:
        a,b = eval(input('Type 2 num.:'))
        gcdab = gcd(a,b)
        print("{}與{}的最大公約數是{}".format(a,b,gcdab))
        break
    except:
        print('Invalid input,try again!')

參考答案：
Type 2 num.:a,b
Invalid input,try again!
Type 2 num.:100,a
Invalid input,try again!
Type 2 num.:100,20
100與20的最大公約數是20