函数题：最小公倍数

要求实现一个函数，能够高效求得两个正整数$a,b(1<=a,b<10^9)$的最小公倍数。

### 函数接口定义：
c++
int lcm(int a, int b);


其中 a 、b是用户传入的参数，存放待求最小公倍数的两个正整数。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

//输入若干对整数，输出它们的最小公倍数，处理到文件尾
int main() {
int a,b;
while(cin>>a>>b) {
cout<<lcm(a, b)<<endl;
}
return 0;
}

### 输入样例：

in
45000 50000
15 20


### 输出样例：

out
450000
60







答案：若无答案欢迎评论