摘要： 我写了两中函数，一个是辗转相除法一个是更相减损法，主要代码如下：/*辗转相除法*/int gcd(int a, int b){ if ( a % b == 0) { return b; } else { return gcd( b, a % b); }}/*更相减损法*/int gcd_sub(int a, int b){ int t; while(a != b){ if ( b > a ) { ... 阅读全文