a,b=input().split() a=int(a) b=int(b) while a!=0 and b!=0: a,b=b,a%b print(a)