a,b=map(int,input().split()) add=a+b mul=a*b def gcd(add,mul): r=add%mul while True: add,mul=mul,r r=add%mul if r==0: return mul break print(gcd(a,b))