hdu(1019)n个数的最小公倍数。。
2013-08-08 12:28
218 查看
#include"stdio.h"
#include"math.h"
int fun(int a,int b)
{
int r=1,c;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(r>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int m,n,k,p;
scanf("%d",&k);
while(k--)
{
scanf("%d",&m);
scanf("%d",&p);
m--;
while(m--)
{
scanf("%d",&n);
p=p/fun(n,p)*n;
}
printf("%d\n",p);
}
return 0;
}
#include"math.h"
int fun(int a,int b)
{
int r=1,c;
if(a<b)
{
c=a;
a=b;
b=c;
}
while(r>0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int m,n,k,p;
scanf("%d",&k);
while(k--)
{
scanf("%d",&m);
scanf("%d",&p);
m--;
while(m--)
{
scanf("%d",&n);
p=p/fun(n,p)*n;
}
printf("%d\n",p);
}
return 0;
}
相关文章推荐
- HDU 1019 Least Common Multiple (最小公倍数)
- hdu 1019最小公倍数
- HDU 1019(最小公倍数)
- hdu_1019Least Common Multiple(最小公倍数)
- HDU 1019 Least Common Multiple-数论(最小公倍数)
- hdu 1019 Least Common Multiple(最小公倍数)
- HDU 1019最小公倍数
- Least Common Multiple hdu 1019 求多个数最小公倍数
- hdu 2028 && 1019 (最小公倍数的几种求法)
- hdu_1019 Least Common Multiple(最小公倍数)
- HDU 1019 最小公倍数
- hdu 1019 Least Common Multiple(最小公倍数)
- HDU 1019 Least Common Multiple(求多个数字的最小公倍数)
- HDU 1019 Least Common Multiple (最小公倍数_水题)
- hdu 1019 n个数的最小公倍数
- HDU 1713 相遇周期(数学 最大公约数与最小公倍数)
- 杭电ACM OJ 1019 Least Common Multiple 质因子最快速求最大公因数和最小公倍数
- Chinese remainder theorem again(hdu 1788)两种解法:线性同余方程或者简单的最小公倍数
- HDU 1108(最小公倍数)
- HDU-1108 最小公倍数