HDU - Lowest Common Multiple Plus

#include <stdio.h>

int gcd(int n,int r)       //欧几里德递归求出最大公约数
{
return r?gcd(r,n%r):n;
}

int lcm(int n,int m)       //求出两个数之间的最小公倍数
{
return n/gcd(n,m)*m;   // 如果n*m的数字太大，那么可能溢出，这里采用先除再乘
}
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
int res = 1,k;
while(n--)
{
scanf("%d",&k);
res = lcm(res,k);   //所有数的最小公倍数
}
printf("%d\n",res);
}
}