Skip to content

Instantly share code, notes, and snippets.

@emmettna

emmettna/Euclid's Algorithm.java

Created January 30, 2017 11:30
Show Gist options
  • Save emmettna/98849c02558bc5645d7eccb35a5a2c63 to your computer and use it in GitHub Desktop.
Save emmettna/98849c02558bc5645d7eccb35a5a2c63 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Euclid's Algorithm.java
public static int gcd(int p, int q)
{
if (q == 0) return p;
int r = p % q;
return gcd(q, r);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment