C语言求最大公约数,用gcd

2025-04-08 21:22:01
推荐回答(2个)
回答1:

非常简单的函数。

long gcd( long x, long y)
{
 long lRem = 0;
 while( y != 0 )
 {
  lRem = x % y;
  x = y;
  y = lRem;
 }
 return x;
}

这个算法是最简单的算法了。

回答2:

从较的数开始循环

~