GCD 很容易知道 gcd(a,b)=gcd(a,a-b) gcd(a,b)=gcd(a,a%b) 如果两个数满足gcd(a,b)=1 则a b互质 由归纳法可以证明可以证明:每次取出两个数求出答案后再放回去,不会对所需要的答案造成影响。 gcd代码如下 int gcd(int a, int b) { return b==0? a:gcd(b, a %</