多个数的最小公倍数
2015-09-10 13:56
211 查看
#include <iostream> #include <cstdio> using namespace std; int add(int a,int b) { int c; while(b!=0) { c=a%b; a=b; b=c; } return a; } int main() { int n,m,i,t,s,k; scanf("%d",&n); while(n--) { scanf("%d",&m); scanf("%d",&k); for(i=1; i<m; i++) { scanf("%d",&s); t=add(k,s); k=k/t*s; } printf("%d\n",k); } return 0; }
相关文章推荐
- 在windows上模拟linux环境
- IDEA 快捷键参考
- 《刀塔传奇》付费设计分析
- hdu 1019 Least Common Multiple
- linux mysql迁移
- 找不到mysql.sock的出现原因及解决方案和mysql 默认mysql.sock位置默认问题探讨
- mysql 设置 utf-8
- 2015应届生薪酬待遇丨看完请别哭
- JAVA项目注意点:翻页乱码问题
- Windows 下后台运行命令行程序
- Unity平滑相机跟随
- zoj3822 期望dp
- IOS 数据库升级
- 取拍卖纪录中出价最高的人
- Nodejs课堂笔记-第三课 构建一个nodejs的Docker镜像
- HashMap深度解析(二)
- 如何在eclipse jee中检出项目并转换为Maven project
- 教师节经典语录合集
- 浅析C++中的引用(&)
- SDN在诺基亚5G无线计划中扮演重要角色