print("Enter the first number: ")
a = gets.chomp.to_i

print("Enter the second number: ")
b = gets.chomp.to_i

if(a > b)
 larger = a
 smaller = b
else
 larger = b
 smaller = a
end

smaller.times{|x| 
  temp = larger % smaller
  if(temp ==0)
   print("The GCD of #{a} and #{b} is #{smaller}\n")
   break
  else
   larger = smaller
   smaller = temp
  end
}