# C/C++로 배우는 자료구조론 연습문제 4.19

def gcd(num1, num2)
  return -1 if num1 < num2

  return num1 if num2 == 0  

  return gcd(num2, num1 % num2)
end

puts gcd(1440, 408)