【九度】题目1439:Least Common Multiple
来源:互联网 发布:平安普惠软件打不开啊 编辑:程序博客网 时间:2024/06/05 18:38
- 题目描述:
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.
- 输入:
Input will consist of multiple problem instances. The first line of the input will contain a single integer indicating the number of problem instances. Each instance will consist of a single line of the form m n1 n2 n3 ... nm where m is the number of integers in the set and n1 ... nm are the integers. All integers will be positive and lie within the range of a 32-bit integer.
- 输出:
For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.
- 样例输入:
23 5 7 156 4 10296 936 1287 792 1
- 样例输出:
10510296
// 多个数字的最大公倍数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <string.h>int gcd(int a,int b){return b!=0? gcd(b,a%b):a;}int lcm(int a,int b){return (a/gcd(a,b))*b;}int _tmain(int argc, _TCHAR* argv[]) { int n; while(scanf("%d",&n)){ while (n--){ int buf[10000] ; int len;scanf("%d",&len);for (int i = 0; i < len; i++){ scanf("%d",&buf[i]);}int ans=buf[0];printf("buf[0]=%d\n",ans);for (int i=1 ; i<len; i++){ans=lcm(ans,buf[i]);}printf("%d\n",ans);}}return 0;}
- 九度题目1439Least Common Multiple
- 【九度】题目1439:Least Common Multiple
- 九度 题目1439:Least Common Multiple
- 【九度OJ】题目1439:Least Common Multiple 解题报告
- 九度OJ题目1439:Least Common Multiple
- 题目1439:Least Common Multiple 九度OJ
- 九度1439:Least Common Multiple
- 题目1439:Least Common Multiple
- 题目1439:Least Common Multiple
- 题目1439:Least Common Multiple
- 题目1439:Least Common Multiple
- 题目1439:Least Common Multiple
- 49-题目1439:Least Common Multiple
- 题目49:Least Common Multiple
- 九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】
- 九度OJ-1439:Least Common Multiple(相关文章尚未添加)
- HDU1019 Least Common Multiple
- Least Common Multiple
- Javascript 语言的模板引擎:Mustache
- Oracle数据迁移
- 2017.01.12:LDA
- Android 解决ListView里面多套布局多个EditText数据混乱问题
- mysql数据操作数据(DML)Data Manipulation Language
- 【九度】题目1439:Least Common Multiple
- Init实例构造器
- selenium2.0关于python的常用函数汇总
- JAVA多线程实现的三种方式
- 协议实战系列(一)------HTTP协议简介
- ListView 设置焦点与选中时改变item颜色
- iframe加载的页面判断都否加载完成的方法
- IIS配置文件的XML格式不正确 applicationHost.config崩溃 恢复解决办法
- MyBatis <set>标签的使用