hdu 1019最小公倍数
2012-10-21 10:43
302 查看
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1019
题目解析:用以前的方法调用最小公倍数,结果超时,而且这题也不适合用数组做,那就用循环解决吧!
代码:
题目解析:用以前的方法调用最小公倍数,结果超时,而且这题也不适合用数组做,那就用循环解决吧!
代码:
#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<string> #include<cstring> #include<cstdlib> using namespace std; int a[1000001]; int GCD(int m,int n){ if(m>n) swap(m,n); int r=n,a,b; while(m>0){ r=n%m; n=m; m=r; } return n; } int main(){ int i,j,k,m,n,d,d1,p; cin>>n; while(n--){ cin>>m; cin>>d; for(i=0;i<m-1;i++){ cin>>d1; p=GCD(d,d1); d=d1/p*d; } cout<<d<<endl; } return 0; }
相关文章推荐
- HDU 1019 Least Common Multiple (最小公倍数_水题)
- hdu 1019 n个数的最小公倍数
- HDU 1019 Least Common Multiple (最小公倍数)
- HDU 1019(最小公倍数)
- hdu_1019Least Common Multiple(最小公倍数)
- hdu(1019)n个数的最小公倍数。。
- HDU 1019 Least Common Multiple-数论(最小公倍数)
- hdu 2028 && 1019 (最小公倍数的几种求法)
- hdu 1019 Least Common Multiple(最小公倍数)
- Least Common Multiple hdu 1019 求多个数最小公倍数
- HDU 1019最小公倍数
- hdu_1019 Least Common Multiple(最小公倍数)
- HDU 1019 最小公倍数
- hdu 1019 Least Common Multiple(最小公倍数)
- HDU 1019 Least Common Multiple(求多个数字的最小公倍数)
- hdu 1788 Chinese remainder theorem again(最小公倍数)
- hdu 1788 Chinese remainder theorem again(最小公倍数)
- hdu 1019Least Common Multiple(最小公倍数)
- hdu 1108 最小公倍数
- HDU 2028 Lowest Common Multiple Plus(最小公倍数)