最大公约数的求法-VCer.net: VC代码 VC开源 VC文章 VC工具 VC知道 VC词典 VC论坛

目前位置：

VCer资源中心 >>>

VCer代码 >>>

C++/MFC基础

[本帖已阅读3969次分值110 回复6次]

张贴资源

发回信箱

控制面板

最大公约数的求法

提供者：bluejoe 张贴时间：2004-02-20 23:47:58.0 出处：vcer.net 作者：不祥

白乔

级别: VCer师长
头衔: VCer创始人

经验: 21063
作品: 512
分会: 华北分会
注册: 2003-12-01 09:20:32.0
登录: 2008-10-09 08:39:35.0

int mcd(int a, int b)
{
	if( a <= 0 || b <= 0 )
		return -1;
	int max,min;
	max = a > b ? a : b;
	min = a + b - max;
	int temp;
	
	//辗转相除
	while( min )
	{
		temp = min;
		min = max % min;
		max = temp;
	}
	return max;
}

注：转载文章需注明来源：VCer.net 文章地址：http://vcer.net/1045558999824.html

如果你觉得VCer.net不错，而且你愿意为VCer.net捐赠一元钱，那么点击后面的捐赠按钮吧：）

1082687209616[385,308字节]

我得意，我用他的代码；

我自豪，他用我的代码！

void main() { printf("hello, vcer!"); }

[回复该贴] [加入个人书签]

re:最大公约数的求法

long gcd1(long m,long n)
{/*求最大公约数，算法中的b和m一般取互素*/
long r;
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}

haifengwhb 于 2007-11-03 21:40:45.0 编辑 [回复该贴]

re:最大公约数的求法

int mcd(int a, int b)
{
if (b == 0)
return a;
return mcd(b, a%b);
}

zcjky 于 2007-04-12 13:46:22.0 编辑 [回复该贴]

re:re:最大公约数的求法

递归是好，但效率不高，无法适用于嵌入式行业

wuhua0904 于 2008-02-18 14:19:05.0 编辑 [回复该贴]

re:re:最大公约数的求法

这个好！赞一下！

bluejoe 于 2007-04-12 14:02:32.0 编辑 [回复该贴]

	re:re:re:最大公约数的求法
	面试题 zcjky 于 2007-04-12 15:03:52.0 编辑 [回复该贴]

	re:最大公约数的求法
	那个交换不错 davidchang 于 2005-09-18 13:59:41.0 编辑 [回复该贴]

re:最大公约数的求法

min = a + b - max 哈哈,有意思

kgj2008 于 2005-04-06 01:09:13.0 编辑 [回复该贴]

re:re:最大公约数的求法

DING

henry3695 于 2008-04-03 09:05:42.0 编辑 [回复该贴]