#!/usr/bin/ruby
def gcd(a, b)
if a > b
a, b = [b, a]
end
if a == b or a == 1
return a
return gcd(a, b-a)
a, b = ARGV[0..1].map{|arg| arg.to_i}
puts "The gcd of %i and %i is %i\n" % [a, b, gcd(a,b)]