ayato-p/greatest_common_divisor.rb

Created December 20, 2012 03:41

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/ayato-p/4342767.js"></script>
Save ayato-p/4342767 to your computer and use it in GitHub Desktop.

Download ZIP

Raw

greatest_common_divisor.rb

	def greatest_common_divisor(n, m)
	return n if m.zero?
	greatest_common_divisor(m, n%m)
	end

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment