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