辗转相除法求最大公约数-hdu1019

题目的意思就是要求输入n个数，然后通过这n个数求解最小公倍数。每个数据范围小于int。
(x和y的最小公倍数) = (x*y)/(x和y的最大公约数)
问题就转换成求最大公约数，求最大公约数有个算法是欧几里得辗转相除法。
辗转相除法求最大公约数：
步骤1. 将x除以y，记余数为r
步骤2. 如果r等于0，那么y就是x的最大公约数
步骤3. 如果r不等于0，那么将y看成新的x，将r看成新的y，重复执行以上步骤
代码：

#include <iostream>
using namespace std;
#include <cstdio>
int Gcd(int x, int y)
{
    int r = x%y;
    while(r != 0)
    {
        x = y;
        y = r;
        r = x % y;
    }
    return y;
}
int main()
{
    int n, num, ans;
    int x, x1, y, temp;
    scanf("%d", &n);
    while(n--)
    {
        scanf("%d", &num);
        scanf("%d", &x);
        temp = x;
        for(int i = 1; i < num; i++)
        {
            scanf("%d", &y);
        //  x = x*y/Gcd(x, y);  //这样写会WA，因为x*y可能会溢出，所以需要先除以最大公约数再乘，这里需要注意。
            x = x/Gcd(x, y)*y;  
        }
        cout<<x<<endl;
    }
    return 0;

}