Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
def gcd ab, cd
return ab if cd == 0
r = ab % cd
gcd cd, r
end
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment