正文
用linux c求最大公约数
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
我写了两中函数，一个是辗转相除法一个是更相减损法，主要代码如下：
/*辗转相除法*/
int gcd(int a, int b)
{
if ( a % b == )
{
return b;
} else {
return gcd( b, a % b);
}
}
/*更相减损法*/
int gcd_sub(int a, int b)
{
int t;
while(a != b){
if ( b > a ) {
t = b;
b = a;
a = t;
}
a = a - b;
} return a;
}
代码量差别还真是够大的，汗!-_-，练手的东西，觉得更相减损法写的很乱。。。
