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

最新推荐文章于 2025-04-12 15:43:26 发布

原创最新推荐文章于 2025-04-12 15:43:26 发布 · 置顶 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #最大公约数 #最小公倍数

福2魔勋的私房菜专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用 C++ 编写的简单程序，该程序能够计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过递归的辗转相除法实现了最大公约数的计算，并利用该结果进一步计算最小公倍数。

C++实现最大公约数和最小公倍数

//comDivComMul.cpp
#include <iostream>

int comDivComMul(int m, int n);

int main()
{
	using namespace std;
	int m,n;
	cin >> m >> n;
	int comDiv = comDivComMul(m, n);
	cout << "最大公约数：" << comDiv << endl;
	cout << "最小公倍数：" << m*n/comDiv << endl;

	return 0;
}
//最大公约数 最小公倍数 函数
int comDivComMul(int m, int n)
{
	if (m*n == 0)
		return 1;
	if (m < 0)
		m = -m;
	if (n < 0)
		n = -n;
	if (m == n)
		return m;
	
	int a = (m > n) ? m : n;
	int b = (m > n) ? n : m;
	int t = a % b;

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

	return b;
}