a,b = input().split() a,b = int(a),int(b) def d(m,n): if n==0: return m return d(n,m%n) res = d(a,b) print(res)