51nod 1012 最小公倍数LCM

最新推荐文章于 2023-12-17 21:39:42 发布

BBHHTT

最新推荐文章于 2023-12-17 21:39:42 发布

阅读量218

点赞数

分类专栏： 51nod基础题数论

本文链接：https://blog.youkuaiyun.com/BBHHTT/article/details/79591299

版权

数论同时被 2 个专栏收录

42 篇文章

订阅专栏

51nod基础题

30 篇文章

订阅专栏

本文介绍了一种通过最大公约数(GCD)计算两个正整数最小公倍数(LCM)的方法，并提供了一个简单的C++实现示例。该方法首先利用辗转相除法找到两数的最大公约数，然后通过公式LCM(A, B)=A*B/GCD(A, B)来计算最小公倍数。

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

1012 最小公倍数LCM

基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题

关注

输入2个正整数A，B，求A与B的最小公倍数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最小公倍数。

Input示例

30 105

Output示例

//最小公倍数=a*b/最大公约数 
#include<stdio.h>
using namespace std;
long long gcd(long long a,long long b){
	if(b==0)
		return a;
	else return gcd(b,a%b);
}
int main()
{
	long long a,b;
	scanf("%lld%lld",&a,&b);
	printf("%lld\n",a*b/gcd(a,b));
	return 0;
}