算法-最大公约数，最小公倍数

sin++

于 2020-03-24 16:08:56 发布

阅读量130

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_42811825/article/details/105074338

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了求解两个整数最大公约数的算法实现，通过一个名为voidfun的函数，详细展示了如何通过辗转相除法计算两个整数的最大公约数，并进一步计算最小公倍数。代码中首先对输入的两个整数进行大小比较，确保较大的数作为后续除法运算的被除数，然后通过循环不断更新除数和余数，直至余数为0，此时的除数即为两数的最大公约数。

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

void fun(int n,int m)
{
	int x = 0; int a = n*m;
	if (n< m)
	{
		x = n;
		n = m;
		m = x;
	}
	while (m!= 0)//判断是否能整除
	{
		x = n % m;
		n = m;
		m = x;
	}
	cout << n << " "<<a/n << endl;
}