hdu 2028

来源:互联网 发布:中文域名注册管理办法 编辑:程序博客网 时间:2024/06/06 17:49
#include <iostream>#include <cstdio>using namespace std;int a[10010];int gcd(int a, int b){   // 求a, b最大公约数;    return (b == 0 ? a : gcd(b, a%b));}int main(){    int n;    while(scanf("%d", &n) != EOF){        for(int i = 0; i < n; ++i){            scanf("%d", &a[i]);        }        int t = a[0];        for(int i = 1; i < n; ++i){             int r = gcd(t, a[i]);            t = (t / r * a[i]);   //依次求出最小公倍数;        }        cout << t << endl;    }    return 0;}


0 0
原创粉丝点击