Skip to content

Instantly share code, notes, and snippets.

@slaykovsky

slaykovsky/euclidean.rb

Created March 18, 2015 05:46
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save slaykovsky/12b6f406e5d1fe732570 to your computer and use it in GitHub Desktop.
Save slaykovsky/12b6f406e5d1fe732570 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
euclidean.rb
def euclidean(m, n)
r = m % n
r == 0 ? n : euclidean(n, r)
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment