1019
来源:互联网 发布:python 多维高斯分布 编辑:程序博客网 时间:2024/05/16 07:38
#include<iostream>
using namespace std;
int a[1000];
int gcd(int a,int b)
{
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}//Çó×î´ó¹«Ô¼Êý£¨Å·¼¸ÀïµÃ·¨£©
int lcm(int a,int b)
{
if(a<b)
swap(a,b);
return (b*(a/gcd(a,b)));
}//Çó×îС¹«±¶Êý
int main()
{
int n,number,result;
scanf("%d",&n);
while(n--)
{
cin>>number;
for(int i=0;i<number;i++)
{
cin>>a[i];
}
for(i=1;i<number;i++)
{
a[i]=lcm(a[i],a[i-1]);
}
cout<<a[number-1]<<endl;
}
return 0;
}
using namespace std;
int a[1000];
int gcd(int a,int b)
{
if(a<b)
swap(a,b);
if(b==0)
return a;
else
return gcd(b,a%b);
}//Çó×î´ó¹«Ô¼Êý£¨Å·¼¸ÀïµÃ·¨£©
int lcm(int a,int b)
{
if(a<b)
swap(a,b);
return (b*(a/gcd(a,b)));
}//Çó×îС¹«±¶Êý
int main()
{
int n,number,result;
scanf("%d",&n);
while(n--)
{
cin>>number;
for(int i=0;i<number;i++)
{
cin>>a[i];
}
for(i=1;i<number;i++)
{
a[i]=lcm(a[i],a[i-1]);
}
cout<<a[number-1]<<endl;
}
return 0;
}
0 0
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 1019
- 害怕 1019
- 解决arch linux下安装fcitx输入法框架遇到的问题
- MFC教程(10)-- 内存分配方式和调试机制
- FMD开发文集 -- MFC调试模式下new操作符的特殊处理
- 算法系列(十九) 用天文方法计算日月合朔
- max sum
- 1019
- java50题----15升序排数
- 策略模式
- Windows下部署/配置/调试hadoop2.2
- ViewPager滑动 管理多个Fragment
- C语言API编写窗体界面和按钮
- paTJPSb桌趴缀岳凳钟涸
- 组合模式例子
- java50题----16九九乘法表