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

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