TQC+ 程式語言Python 508 最大公因數
題目說明:
請撰寫一程式,讓使用者輸入兩個正整數x、y,並將x與y傳遞給名為compute()的函式,此函式回傳x和y的最大公因數。
範例輸入1
12,8
範例輸出1
4
範例輸入2
4,6
範例輸出2
2
程式碼:
def compute(x, y):
if y == 0:
return x
else:
return compute(y, x % y) # 或者直接用 math 套件的 gcd 方法也行。
x, y = eval(input())
print(compute(x, y))