Skip to content

Instantly share code, notes, and snippets.

@ugwis

ugwis/Greatest Common Divisor.cpp

Last active July 16, 2016 17:06
Show Gist options
  • Save ugwis/b13798622ab3c49c722cb483067e0cc7 to your computer and use it in GitHub Desktop.
Save ugwis/b13798622ab3c49c722cb483067e0cc7 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Greatest Common Divisor.cpp
int gcd(int a, int b){
if(b==0) return a;
if(a < b) swap(a,b);
return gcd(b,a%b);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment