HDOJ2028 Lowest Common Multiple Plus 求n个数的最小公倍数

这道题整整提交了8次才AC。

Post Code：

#include<iostream>using namespace std;__int64 gcd(__int64 x,__int64 y){//用辗转相除法求2个数的最大公约数     int r;    if(x<y){         r=x;         x=y;         y=r;               }    while(r!=0){            r=x%y;            x=y;            y=r;            }    return x;    }    int main(){    int n;    __int64 lcm;//用64位的整数，防止溢出     while(scanf("%d",&n)!=EOF){           __int64 a[100]={0};            lcm=1;            for(int i=0;i<n;i++){                scanf("%I64d",&a[i]);                lcm=lcm*a[i]/gcd(lcm,a[i]);//先求出最先2个数的lcm，然后与后一个数再求lcm，依次类推。                         }            printf("%I64d\n",lcm);            }    return 0;    }