杭电ACM 2028 Lowest Common Multiple Plus

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=2028已AC。

最小公倍数可用两数之积除以最大公约数求得，本题需注意由于输入数的个数没有限制，两数之积可能超过32位整数，故这里采用先除后乘，这样保证输出的结果为32位整数。

#include<iostream>using namespace std;int gcd(int m, int n){int r=1;    while(r != 0)//辗转相除求最大公约数    {    r = m % n;    m = n;    n = r;    }    return m;}int lcm(int m, int n){    int temp = gcd(m, n), result;    result = m / temp * n;//m*n结果可能越界，所以这里作个转换    return result;}int main(){    int n, m, result;    while(cin >> n){        result = 1;        for( int i = 0; i < n;  i++){cin >> m;result = lcm(result, m);}           cout << result << endl;    }return 0;}