Python3题解

m,n = input().split()
m = int(m)
n = int(n)
while n!=0 :
    r = m%n
    m = n
    n = r
print(m)