a,b=gets.split.map(&:to_i) a,b=a+b,a*b def gcd(a, b) return a if (b == 0) gcd(b, a % b) end puts gcd(a, b)