#http://oj.91xbc.com/p/1529 def solution(a,b): if a<b: a,b = b,a t = b while t>1: if a%t ==0 and b%t==0: return t t -=1 return t a,b = list(map(int,input().split())) res = solution(a,b) print(res)