Skip to content

Instantly share code, notes, and snippets.

@jshawl
Last active August 29, 2015 14:10
Show Gist options
  • Save jshawl/00f57bdcdeebd86c6033 to your computer and use it in GitHub Desktop.
Save jshawl/00f57bdcdeebd86c6033 to your computer and use it in GitHub Desktop.
def gcd *args
divisors = args.map do |arg|
(1..arg).select { |n| arg % n == 0} # find all divisors
end
divisors.inject(:&).max # find intersection of all arrays, grab max value
end
p gcd( 12, 24, 36 )
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment