def gcd(a,b): if b==0: return a else: return gcd(b,a%b) x,y =map(list(int,input().split())) result = gcd(x,y) print(result)