n,m = input().split() n,m = int(n),int(m) if m > n: n, m = m, n def f(n,m): if m == 0: return n return f(m,n%m) print(f(n,m))