a,b=input().split() a=int(a) b=int(b) s=0 c=1 for i in range(a): if a%c==0 and b%c==0 and c>s: s=c c+=1 print(s)