Least Common Multiple
来源:互联网 发布:linux 线程同步 编辑:程序博客网 时间:2024/06/02 05:00
问题 I: Least Common Multiple
时间限制: 1 Sec 内存限制: 32 MB提交: 40 解决: 16
[提交][状态][讨论版]
题目描述
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.
样例输入
22 3 53 4 6 12
样例输出
1512
提示
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace std; int a[10010];int comm(int a, int b){if(b==0)return a;return comm(b,a%b);}int main(){int sum, t, n,i,flag;scanf("%d", &t);while(t--){scanf("%d", &n);for(i=0; i<n; i++)scanf("%d", a+i);sum=1;for(i=0,flag=0; i<n-1; i++){flag=comm(a[i],a[i+1]);a[i+1]=((a[i]/flag)*(a[i+1]/flag)*flag);}printf("%d\n", a[n-1]);}}
- HDU1019 Least Common Multiple
- Least Common Multiple
- 1019:Least Common Multiple
- 1019 Least Common Multiple
- HDU1019 ( Least Common Multiple )
- Least common multiple(H1019)
- 1019 Least Common Multiple
- Least Common Multiple 1019
- toj1528 Least Common Multiple
- Least Common Multiple
- Least Common Multiple
- hdu Least Common Multiple
- hdoj1019--Least Common Multiple
- AOJ41 Least Common Multiple
- HDOJ1019 Least Common Multiple
- hdu1019 Least Common Multiple
- TOJ:Least Common Multiple
- HDU1019 Least Common Multiple
- 《三国你妹呀》完整源码(客户端+服务端+数据库),亲测完美运行
- window系统 Putty 重启git服务
- Oracle 12c 安装教程
- CMD基本命令
- session、cookie实现免登录
- Least Common Multiple
- 如何用 Visual studio 2003/2005 调试 ASP 应用程序、JavaScript 代码
- Linux数据管理——文件锁定
- jQuery动态设置样式(style、css)
- [SMOJ1833]小球染色
- this module
- 内存与swap
- Ext学习(三)Ext.util包下相关类
- 通过MCU实现Altera FPGA在线升级