from math import gcd def jisuan_maxyue(a,b): return gcd(a,b) a,b=map(int,input().split()) print(jisuan_maxyue(a,b))