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 分割 兩個數值