编程论坛 → 数据结构与算法

求两个正整数m，n的最大公因子的过程

zqhvictor 发布于 2009-11-30 17:50， 1230 次点击

求两个正整数m，n的最大公因子的过程，
第一步：若n=0，返回m；第二步，若m<n，m与n互换，否则，m除以n得余数r，置m<-n，n<-r，并返回第一步

1 递归法
2 非递归法

2 回复

wufei19891212010-01-03 13:30

你知道算法自己写写嘛
不能运行又拿来问

烈烈水云天2010-01-04 14:08

int com(int m , int n)
{
int itemp;
//先对m,n进行判断，让m>n，便于后续处理
if(m < n)
{
itemp = m;
m = n;
n = itemp;
}
//在计算过程中，让m比n大，便于操作
while(m%n != 0)
{
itemp = m%n;
m = n;
n = itemp;
}
return n;
}