51nod_1012 最小公倍数LCM

原创于 2017-04-24 11:08:15 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

51nod基础算法题专栏收录该内容

24 篇文章

订阅专栏

本文提供了一个解决求两个正整数A和B的最小公倍数问题的C++代码实现。通过计算最大公约数并利用公式转换为最小公倍数，该程序能在1秒内给出结果。

摘要生成于 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示例
210

代码：

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long LL;
LL gcd(LL a,LL b){
    if(b==0)
    return a;
    gcd(b,a%b);

}
int main(){
    LL a,b;
    cin>>a>>b;
    LL t=gcd(a,b);
    LL lcm=(a*b)/t;
    cout<<lcm<<endl;



    return 0;
}