HDU-2028 Lowest Common Multiple Plus

2016-07-06

HDU-2028 Lowest Common Multiple Plus

题目大意：求n个数的最小公倍数

解题思路：先求前两个数的最小公倍数，将前两数的最小公倍数与后面的数一一遍历求得最小公倍数。

#include <iostream>
using namespace std;

int main() {
    int n;
    int num[100];
    int temp = 1;
    int lcm;
    int end;
    while ( cin >> n ) {
        for (int i = 0; i < n; i++) {
            cin >> num[i];
        }
        while(1) {
             if(temp % num[1] == 0 && temp % num[0] == 0)//先求前两个数的最小公倍数
                                break;
                        else
                                 temp++;
                }
        lcm = temp;
        for (int i = 2; i < n; i++) {//两两求最小公倍数
            while(1) {
                if(temp % num[i] == 0 && temp % lcm == 0)
                    break;
                else
                    temp++;    
            }
            lcm = temp;
        }
        cout << lcm << endl;
        lcm = 1;
        temp = 1;
     }
    return 0;
}