def gcd(a,b) while b: a,b=b,a%b return a a,c=input().split() a=int(a) b=int(b) if a<b: a,b=b,a res=gcd(a,b) print(res)