#37010: python不用gcd函數的解法


BensonDC (python戰士)


a,b=map(int,input().split())
while b:
    a,b = b, a%b
print(a)

#37011: Re: python不用gcd函數的解法


BensonDC (python戰士)


a,b=map(int,input().split())
while b: a,b = b, a%b
print(a)