a,b=gets.split.map &:to_i
p a.gcd b