hdu 1019解题报告
来源:互联网 发布:nginx负载均衡方式 编辑:程序博客网 时间:2024/05/03 01:10
一道简单的数学题,先利用欧几里得算出最大公约数,然后利用他们间的关系,例如12 ,8的最大公约数是4,最小公倍数=12*(8/4)=24;
source code:
#include <iostream>
using namespace std;
int a[1005];
int GCD(int a, int b)
{
int temp;
if (a<b)
{
temp=a;
a=b;
b=temp;
}
//swap(a,b)
if (b==0)
{
return a;
}
else
{
return GCD(b,a%b);
}
}
int LCM(int a, int b)
{
return (a*(b/GCD(a,b)));
}
int main()
{
int i,times,numbers,results;
cin>>times;
while (times--)
{
cin>>numbers;
for (i=0;i<numbers;i++)
{
scanf("%d",&a[i]);
}
if (numbers==1)
{
cout<<a[0]<<endl;
}
else
{
results=LCM(a[0],a[1]);
for (i=2;i<numbers;i++)
{
results=LCM(results,a[i]);
}
cout<<results<<endl;
}
}
return 0;
}
- hdu 1019解题报告
- HDU解题报告——1019
- HDU 3342 解题报告
- HDU 3336 解题报告
- HDU 3335 解题报告
- hdu 2516解题报告
- hdu 1004解题报告
- hdu 2139解题报告
- hdu 1064 解题报告
- HDU 1113 解题报告
- hdu 1068 解题报告
- HDU:2050解题报告
- hdu 4001解题报告
- hdu 1005解题报告
- HDU解题报告--1003
- HDU解题报告--1004
- HDU解题报告--1005
- HDU 1005 解题报告
- 7.1.7 如何改变响应元素的名字
- Spring oralce 中的事务传播属性 传播级别 PROPAGATION 详解介绍实例--更多实例更新中
- 鼓起勇气
- 杭电1002大数加法
- 对Linux kernel中 generic_hweight32函数的理解
- hdu 1019解题报告
- 游戏服务器设计
- 祝好!
- uCOS-II任务调度过程
- 为什么覆写equals的时候一定要覆写hashCode
- 初用yii PHP框架遇到的生成数据库表对象的问题
- word list 12
- 【 python ( 001 ) 】开始python的学习哦...
- QTP对象库学习