HDU 2028 Lowest Common Multiple Plus（最小公倍数）

Discription

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

Note

在gcb中中间结果会溢出，注意使用long long类型。

#include <cstdio>typedef long long ll;int gcd(int x, int y) //求gcd(x,y){    if (x % y)        return gcd(y, x % y);    return y;}ll gcb(ll x, ll y) //最小公倍数{    return x * y / gcd(x, y);}int main(){    freopen("in.txt", "r", stdin);    int n;    while (~scanf("%d", &n))    {        int now, next;        scanf("%d", &now);        for (int i = 1; i < n; i++)        {            scanf("%d", &next);            now = gcb(now, next);        }        printf("%d\n", now);    }    return 0;}