多个数的最小公倍数
2016-03-04 19:14
211 查看
#include <cstdio>
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
int main(){
int t,n,a,b;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
scanf("%d",&a);
for(int i=1;i<n;i++){
scanf("%d",&b);
a=lcm(a,b);
}
printf("%d\n",a);
}
}
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
int main(){
int t,n,a,b;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
scanf("%d",&a);
for(int i=1;i<n;i++){
scanf("%d",&b);
a=lcm(a,b);
}
printf("%d\n",a);
}
}
相关文章推荐
- cocos2dx 定时器
- 【GDKOI2016】不稳定的传送门Code&Details
- initCompent()和构造函数(constructor)
- LeetCode219题:Contains Duplicate II
- Mysql 分别按月, 日为组group,进行统计排序order
- Android Studio -修改LogCat的颜色
- 网站代码该如何优化?
- Java集合源码学习笔记(一)集合框架概览
- n平面分割空间
- Codeforces Round #344 (Div. 2) A. Interview 水题
- 数据库性能优化
- 四种类型的变量与零值得比较
- HDU2050折线分割平面
- 字符设备驱动概述
- 简单介绍下C/S与B/S架构的异同
- 冲破迷雾在困难中前行——项目、进度、目标管理
- IO流笔记第二发 简单拷贝io流
- Python 3 iter函数用法简述
- Java的Exception和Error面试题10问10答
- 8629 热身游戏