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 if m > n: n, m = m, n n = m m = n%m return f(n,m) print(f(n,m))