n,m=gets.split.map &:to_i
p n.gcd m