sshadows

摘要： 欧几里得算法 又称辗转相除法 迭代求两数 gcd 的做法 由 (a,b) = (a,ka+b) 的性质：gcd(a,b) = gcd(b,a mod b) 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } O( 阅读全文