最小公倍数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

李陶冶 (题目提供者)

 

C++的运行时限为：1000 ms ，空间限制为：131072 KB

代码实现：

 #include<iostream>
 #define LL long long
 using namespace std;
 LL a,b;
 inline LL gcd(int x,int y){return x%y==?y:gcd(y,x%y);}
 int main(){
     cin>>a>>b;
     cout<<a*b/gcd(a,b)<<endl;
     return ;
 }

题目来源：51Nod