pta最小公倍数（函数题）

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

函数接口定义：

int lcm(int a, int b);

其中 a 、b是用户传入的参数

裁判测试程序样例：

#include<iostream>
using namespace std; 

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

输入样例：

45000 50000
15 20

输出样例：

450000
60

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

int lcm(int a, int b)
{
    int temp, m, n;
    if(a < b)
    {
        temp = a; a = b; b = temp;
    }
    m = a; n = b;
    while(n != 0)
    {
        temp = m % n; m = n; n = temp;
    }
    return (1ll * a * b / m);
}

此处为C语言