最小公倍数

ll_0520

于 2012-04-23 20:00:16 发布

阅读量590

点赞数

分类专栏：算法可重用算法代码

本文链接：https://blog.youkuaiyun.com/ll_0520/article/details/7491146

版权

算法同时被 2 个专栏收录

29 篇文章

订阅专栏

可重用算法代码

5 篇文章

订阅专栏

typedef int				INT;

INT gcd(INT a, INT b);

/*****************************************************************************
* 函数:lcm 																	 *
* 参数:a:数字1.											 					 *
*	   b:数字2.																 *
* 返回值:返回a和b的最小公倍数.												 *
* 功能:计算并返回a和b的最小公倍数.											 *
* 说明:调用函数:INT gcd(INT a, INT b);									 	 *
*****************************************************************************/
INT lcm(INT a, INT b)
{
	return a / gcd(a, b) * b;
}

/*****************************************************************************
* 函数:gcd 																	 *
* 参数:a:数字1.											 					 *
*	   b:数字2.																 *
* 返回值:返回a和b的最大公约数.												 *
* 功能:计算并返回a和b的最大公约数（递归版本）.								 *
*****************************************************************************/
/*
INT gcd(INT a, INT b)
{
	if (0 == b)
		return a;
	return gcd(b, a % b);
}
*/

/*****************************************************************************
* 函数:gcd 																	 *
* 参数:a:数字1.											 					 *
*	   b:数字2.																 *
* 返回值:返回a和b的最大公约数.												 *
* 功能:计算并返回a和b的最大公约数（循环版本）.								 *
*****************************************************************************/
INT gcd(INT a, INT b)
{
	INT nTem;

	while (0 != b)
	{
		nTem = b;
		b = a % b;
		a = nTem;
	}

	return a;
}