#37461: python解(參考歐幾里得算法


a0911566208@gmail.com (Verbal)

學校 : 國立花蓮高級工業職業學校
編號 : 212417
來源 : [111.243.208.221]
最後登入時間 :
2024-04-15 19:39:44
a024. 最大公因數(GCD) | From: [1.200.31.177] | 發表日期 : 2023-09-11 19:30

thew = input().split()
a = int(thew[0])
b = int(thew[1])
r = b
while r > 0:
    b = r
    r = a%b
    a = b
print(b)

 
ZeroJudge Forum