最大公约数gcd（）

C++最大公约数递推法求法 参数不分大小前后

int gcd(int m, int n) { if (m > n) { swap(m, n); } while (m > 0) { int c = n % m; n = m; m = c; } return n; }