[源代码]求最大公约数GCD(a,b)

lufeng369

int gcd(a,b)
{
   for(;;)
{   
   r=a%b;
   a=b;b=r;
   if(r==0)return a;
}
}

lufeng369

辗转相除法..
http://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95

[此贴子已经被作者于2005-1-10 15:07:00编辑过]

laugj

不错!不错!

FantasyDR

大学C++里面有这道考题，昨天刚刚考过：）

cc90042938

我的MATHTOOL的分数化简就是这个算法.

黑人类

这个不叫辗转相除，
n元一次方程的计算机解法是辗转相除。

bailiang

以下是引用黑人类在2005-2-10 17:13:06的发言：

这个不叫辗转相除，

n元一次方程的计算机解法是辗转相除。

此种说法错误。
N元一次方程的计算机解法和高斯消元法差不多
它能够求出有解方程的所有解（即：解空间）

落惊寒

以下是引用bailiang在2005-2-14 9:08:37的发言：
>
此种说法错误。

N元一次方程的计算机解法和高斯消元法差不多

它能够求出有解方程的所有解（即：解空间）

可采用克拉墨法则
虽然笨

bailiang

偶很少用这个法则

cc90042938

偶都没听说过.汗.....还要努力啊.

lufeng369

10 REM GCD(A,B) Greatest Common Divisor
20 INPUT A,B
30 R=A-INT(A/B)*B            :REM 求余数(a%b)
40 A=B:B=R
50 IF R<>0 THEN GOTO 30
60 PRINT A                      :REM 此数即为gcd(a,b)最大公约数...