多个数的最小公倍数 HDU1019
2015-07-24 15:18
246 查看
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } int main() { int t; cin>>t; while(t--) { int n; cin>>n; long long x; int first=1; long long ans; for(int i=0;i<n;i++) { cin>>x; if(first) { first=0; ans=x; } else { ans=ans*x/gcd(ans,x); } } cout<<ans<<endl; } return 0; }
View Code
相关文章推荐
- javascript实现禁止鼠标滚轮事件
- 用kd树的最近邻搜索
- 黑马程序员——Java集合之Collection
- LVM详解
- 武汉学员,我们和传智播客boss在一起
- GTK+简介
- POJ 2947 Widget Factory (高斯消元)
- pat 1069. The Black Hole of Numbers (20)
- android 5.0 修改默认壁纸
- lldb 设置断点
- 7.14-7.20刷题记录
- SylixOS的BSP开发实例之S3C2416 【第二篇】内存映射与初始布局
- iOS 在 Xcode 中重命名项目名称
- win32绘图基础
- iOS开发UI篇—实现UItableview控件数据刷新
- C++实现的BSON bson-cpp的编译
- 可塑性记忆——写在大一之后
- java 1.5 并发流程控制CountDownLatch,CyclicBarrier,Semaphore
- 快速幂 HDU3003
- (算法)字符串的组合