Skip to content

Instantly share code, notes, and snippets.

@leftrk

leftrk/gcd.cpp

Created December 7, 2018 08:36
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save leftrk/b9c2c79d38e755d1f5a98a66658ae4ed to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save leftrk/b9c2c79d38e755d1f5a98a66658ae4ed to your computer and use it in GitHub Desktop.
Download ZIP
欧几里得算法
Raw
gcd.cpp
long long gcd(long long m, long long n) {
while (n != 0) {
long long rem = m % n;
m = n;
n = rem;
}
return m;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment