最小公倍数

最新推荐文章于 2025-05-30 18:40:05 发布

原创最新推荐文章于 2025-05-30 18:40:05 发布 · 507 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

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

博客围绕牛客网题目，介绍求正整数A和B最小公倍数的算法。思路是用两数乘积除以最大公约数，若能求得公约数问题便解决，随后表示将直接给出代码。

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

（来自牛客网）题目：正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
大致思路：首先我们知道，在数学中，如何求两个数的最小公倍数。用着两个数的乘积除以这两个数的最大公约数。所以如果可以求得这两个数的公约数，问题就解决了。
比较简单，下面就直接上代码了：

#include<iostream>
using namespace std;
int Fun(int a,int b)
{
	while(a%b)
	{
		int ret=a;
		a=b;
		b=ret%b;
	}
	return b;
}
int main()
{//最小公倍数=积/最大公约数
	int a=0;
	int b=0;
	cin>>a>>b;
	cout<<(a*b/Fun(a,b))<<endl;
	return 0;

}