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