求最小公倍数（用c++/c实现）

最新推荐文章于 2025-11-07 08:15:00 发布

原创最新推荐文章于 2025-11-07 08:15:00 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

c++ 同时被 3 个专栏收录

86 篇文章

订阅专栏

1 篇文章

订阅专栏

公倍数

1 篇文章

订阅专栏

本文介绍了一个计算两个整数最大公约数（GCD）和最小公倍数（LCM）的C++程序。通过使用辗转相除法找到最大公约数，然后利用公式(A/B)*B计算最小公倍数，程序可以接受用户输入的两个整数，并输出其最小公倍数。

示例：

输入 10 15

输出 30

#include<string>
#include<iostream>
using namespace std;
int common(int A, int B)
{
	int k = 0;
	if (B > A)
	{
		 k = A;
		A = B;
		B = k;
	}
	while (A%B != 0)
	{
		k = B;
		B = A%B;
		A = k;
	}
	return B;
}
int main()
{
	int A, B;
	while (cin >> A >> B)
	{
		int o = common(A, B);
		cout<<(A / o)*(B / o)*o<<endl;
	}
}