#52868: 歐幾里得 遞回


szuhan629@gmail.com (s smaragdine)

學校 : 不指定學校
編號 : 308615
來源 : [123.194.161.222]
最後登入時間 :
2025-07-29 16:24:15

def GCD(m,n):
    if n == 0:
        return m
        
    return GCD(n, m % n)
    
a,b= map(int,input().split())

print(GCD(a,b))

歐幾里得 遞回 解法思路 用map 分割 兩個數值