数学题--gcd and lcm

1.杭电————Lowest Common Multiple Plus 链接标题
题目简介：求n个数的最小公倍数。
思路：两两求最小公倍数，共求n-1次。(主要记住求gcd和lcm)

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    if(b==0) return a;
    return gcd(b,a%b);
}
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;//防止溢出 
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int temp=1,val;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&val);
            temp=lcm(val,temp);
        }
        printf("%d\n",temp);
    }
 }