A, B = gets.split.map(&:to_i) s = A + B; p = A * B p s.gcd(p)