NIUCLOUD是一款SaaS管理后台框架多应用插件+云编译。上千名开发者、服务商正在积极拥抱开发者生态。欢迎开发者们免费入驻。一起助力发展! 广告
~~~ #include<iostream> using namespace std; int main() { int gcd(int a,int b); int n,m,a; cin>>n; while(n--) { cin>>m; cin>>a; m--; while (m--) { int b; cin>>b; int k=gcd(a,b); a=b/k*a; } cout<<a<<endl; } return 0; } int gcd(int a,int b) { int r=1; while (r>0) { r=a%b; a=b; b=r; } return a; } ~~~