求两个数的最大公约数和最小公倍数

最新推荐文章于 2021-04-26 21:33:47 发布

原创最新推荐文章于 2021-04-26 21:33:47 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

本文介绍了一种求两个正整数最大公约数（GCD）和最小公倍数（LCM）的算法实现。通过从较小数开始递减查找，找到能同时整除两数的最大数即为GCD；而LCM则可通过两数乘积除以GCD得到。

// 求两个正整数的最大公约数
int Gcd(int m,int n)
{    
	int l, i;    
	l=(m>n)?n:m;    
	for(i=l; i>0; i--)   //按照从大到小的顺序寻找满足条件的自然数*/
	if(m%i==0 && n%i==0)        
	{            
	return i;   //输出满足条件的自然数并结束循环        
	break;        
}
// 求两个正整数的最小公倍数int Lcm(int m,int n)
{    
	int l, i;    
	l=(m>n)?n:m;    
	for(i=l; i>0; i--)
	{          
		if(m%i==0 && n%i==0)        
		{            
			return m*n/i;            
			break;        
		}
	}
}