HDU2028 Lowest Common Multiple Plus

【题目】

【思路】将第一个传进来的数作为最大公约数，然后每传进一个数就和第一个数计算出最小公倍数并作为第一个数。

【代码】AC的C++代码如下：

#include <iostream>
using namespace std;
int gcd(int m,int n)
{
    if (m < n)
    {
        int tmp = m;
        m = n;
        n = tmp;
    }
    return (n == 0) ? m : gcd(n,m % n);
}

long lcm(int a,int b)
{
    return a / gcd(a,b) * b;
}

int main()
{
    int n,num,result;
    while (cin >> n)
    {
        cin >> result;  //先传入第一个数作为最小公倍数
        while (--n) //传入剩下的n-1个数据
        {
            cin >> num;
            result = lcm(result,num);
        }

        cout << result << endl;
    }
    return 0;
}