orez-/gcd.rs

Created November 12, 2025 16:34

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

Select an option

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

Download ZIP

Sick of looking up GCD algo and translating to Rust

Raw

gcd.rs

	fn gcd(a: i32, b: i32) -> i32 {
	if b == 0 {
	return a;
	}
	gcd(b, a % b)
	}

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