首页 > 代码库 > 最小公倍数（BNUOJ30195）
最小公倍数（BNUOJ30195）
最小公倍数
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;}
最小公倍数（BNUOJ30195）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。