51nod 1012 最小公倍数LCM

最新推荐文章于 2022-04-26 14:16:00 发布

原创最新推荐文章于 2022-04-26 14:16:00 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #51nod #2017

ACM 同时被 2 个专栏收录

44 篇文章

订阅专栏

ACM

43 篇文章

订阅专栏

本文介绍了一种求两个正整数最小公倍数的方法，通过计算最大公约数（GCD）来高效得出结果。使用C++实现，适用于数学算法初学者及编程爱好者。

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

Input

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

Output

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

Input示例

30 105

Output示例

裸题目，理解gcd就好了

#include<cstdio>
#include<mem.h>
#include<iostream>
#include<math.h>
using namespace std;
long long int gcd(long long int a,long long int b)
{
    if(a<b)
        return gcd(b,a);
    if(a%b==0)
        return b;
    else
        return gcd(b,a%b);
}
int main()
{
long long int a,b;
cin>>a>>b;
cout<<a*b/gcd(a,b);
return 0;
}