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