C++求最大公约数和最小公倍数

最新推荐文章于 2024-03-30 14:25:01 发布

m0_62545694

最新推荐文章于 2024-03-30 14:25:01 发布

阅读量969

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_62545694/article/details/120683412

版权

这篇博客介绍了如何利用C++编程实现辗转相除法（欧几里得算法）来计算两个整数的最大公约数，并在此基础上求得它们的最小公倍数。程序通过不断取余更新变量，直至找到最大公约数，然后用两数乘积除以最大公约数得到最小公倍数。这是一个基础的算法应用实例。

摘要由CSDN通过智能技术生成

辗转相除法求最大公约数。

#include <iostream>
using namespace std;
int main()
{
	int a, b,c;
	cin >> a >> b;
	while (b > 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	cout << "a和b的最大公约数为：" << a<< endl;
}

求最小公倍数就是用两数之积除以最大公约数

对上图加一点小改动

#include <iostream>
using namespace std;
int f1(int a, int b)
{
	int c;
	while (b > 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}
int main()
{
	int a,b,t;
	cin >> a >> b;
	t = a * b / f1(a, b);
	cout << "两数的最小公倍数为：" << t<<endl;
}

收工。