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;    }