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

【执珪】瑕瑜·夕环玦

于 2020-02-22 11:46:50 发布

阅读量1k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ c语言 c#

本文链接：https://blog.youkuaiyun.com/huangziguang/article/details/104441097

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 求两个正整数的最大公约数
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;        
		}
	}
}