hdoj1019

来源:互联网 发布:gedit ubuntu 编辑:程序博客网 时间:2024/06/06 23:17
#include<cstdio>int gcd(int a,int b){if(a%b==0) return b;else return gcd(b,a%b);}int main(){int tcase;int n;int i;int a,b;scanf("%d",&tcase);for(tcase;tcase>0;tcase--){scanf("%d",&n);scanf("%d",&a);for(i=1;i<n;i++){scanf("%d",&b);a=(a/gcd(a,b))*b;}printf("%d\n",a);}return 0;} 
0 0