1 int gcd(int a, int b) { 2 return b == 0 ? a : gcd(b, a % b); 3 }
gcd 最小公约数,布布扣,bubuko.com
gcd 最小公约数
原文:http://www.cnblogs.com/jjtx/p/3602225.html