HDU 2028Lowest Common Multiple Plus

解题报告： 题目大意是输入一个数n，然后输入n个整数，求这n个整数的最小公倍数。

此题可以用GCD，即最大公约数，从输入的第一个输入开始，将结果保存，每输入一个整数就将其乘以保存的结果，然后除以保存的结果跟输入的这个输入的最大公约数。

附上17行代码。

#include<stdio.h>
int GCD(int x,int y) {
    return x%y==0? y:GCD(y,x%y);
}
int main() {
    int n;
    while(scanf("%d",&n)!=EOF) {
        int ans=1,d;
        for(int i=1;i<=n;++i) {
            scanf("%d",&d);
            ans/=GCD(ans,d);
            ans*=d;
        }
        printf("%d\n",ans);
    }
    return 0;
}