51nod 1012 最小公倍数LCM

 

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

Input

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

Output

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

Input示例

30 105

Output示例

210

 

 

 

裸题目，理解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;
}