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