GCD 原理:a=b*q+r1; (a,b)==(b1,r1) )( (a,b)为a,b的最小公约数) 代码如下: int gcd(int a,int b) { if(b==0) return a; gcd(b,a%b); }