int GCD( int a , int b ) { int n=a%b; whie(n != 0) //即： while(n) { a = b; b = n; n = a % b; } return b; //注意这里返回的是b 不是n }
gcd
原文：https://www.cnblogs.com/KyleDeng/p/9276616.html
