最小公倍数(BNUOJ30195)
来源:互联网 发布:开讲啦大数据 编辑:程序博客网 时间:2024/06/05 17:25
最小公倍数
Time Limit: 0 ms Case Time Limit: 0 ms Memory Limit: 0 KB
Submit: 17 Accepted: 1
[Prev][Next]
Description
求N个正整数的最小公倍数。
输入
第一行为一个数M,表示测试数据的组数,接下来有M行,每行为一组测试数据。每组测试数据由若干个整数组成,第一个数为N,表示紧接着有N个数,接下来有N个正整数。
输出
对于每组测试数据,输出一行,即这N个数的最小公倍数。
可以保证所有的测试数据及其最后的运算结果都在32位有符号整型数(即C++中的int)的范围内。
输入示例
23 5 7 156 4 10296 936 1287 792 1
输出示例
10510296
>>题目链接<<
我只能说很坑题目说int可以的过的,骗纸。。。int判WA;然后用了__int64,居然判CE
最后就改成long long,,,然后就秒过了。
#include<stdio.h>#define ll long long//北师大专用ll gcd(ll m,ll n){ if(m%n==0) return n; else gcd(n,m%n);}int main(){ ll T,n,i,a,b; scanf("%lld",&T); while(T--) { scanf("%lld",&n); scanf("%lld",&a); if(n==1) { printf("%lld\n",a); } else { ll tp=a; for(i=1; i<n; i++) { scanf("%lld",&b); ll c=gcd(tp,b);//最大公约数 tp=tp*b/c; } printf("%lld\n",tp); } } return 0;}
0 0
- 最小公倍数(BNUOJ30195)
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- LCM Challenge(最小公倍数)
- 最小公倍数(水)
- HDU1018 (最小公倍数)
- HDOJ-2028(最小公倍数)
- 016(最大公约数,最小公倍数)
- 最大最小公倍数(蓝桥杯)
- 求最小公倍数(java)
- 最小公倍数(最大公约数)
- Java(求最小公倍数)
- 最大最小公倍数(蓝桥杯)
- nyoj517 最小公倍数 (大数)
- 最大公约数(最小公倍数)
- Lcm(最小公倍数)
- 最小公倍数(C语言)
- 最小公倍数
- 最小公倍数
- 11078 - Open Credit System
- Median(vector+二分)
- 对进程地址空间的一点认识
- Cuckoo for Hashing(hash)
- Alice and Bob(博弈)
- 最小公倍数(BNUOJ30195)
- 让面试官“告诉”你,你很出菜
- 省选前Todo List
- The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
- iOS —— OC的动态运行
- Ubuntu 默认启动到命令行 12.04
- (1.3.7.1)选择排序:堆排序
- 关于__int64的使用!
- 2013ACM/ICPC亚洲区南京站现场赛——题目重现