toj 1528 Least Common Multiple
来源:互联网 发布:全民突击刷枪内购软件 编辑:程序博客网 时间:2024/06/05 08:06
Least Common Multiple
Time Limit: 1.0 Seconds Memory Limit: 65536K
Total Runs: 3659 Accepted Runs: 1542
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
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.
Output
For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.
Sample Input
2
3 5 7 15
6 4 10296 936 1287 792 1
Sample Output
105
10296
Source: East Central North America 2003 Practice
求多个数最小公倍数
#include<iostream>using namespace std;int gcd(int x,int y){ int tem; if(x < y) { tem = x; x = y; y = tem; } while(x % y != 0) { tem = x; x = y; y = tem % x; } return y;}int lcm(int x,int y){ return (x / gcd(x,y)) * y;}int main(){ int n,m,x,y; cin >> n; while(n--) { cin >> m; cin >> x; for(int i = 1; i < m; i++) { cin >> y; x = lcm(x,y); } cout << x << endl; } return 0;}
- toj 1528 Least Common Multiple
- TOJ:Least Common Multiple
- 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
- 欢迎使用CSDN-markdown编辑器
- ios给NSMutableDictionary循环赋值的两种方式,在循环内初始化NSMutableDictionary和在循环外初始化NSMutableDictionary有何区别?(已解决)
- 545B Equidistant string
- 文件存储的实现-login登录案例3-SharedPreferences
- struts1.2 几种Action详解
- toj 1528 Least Common Multiple
- 第三章124页42题
- 受限波尔茨曼机概要
- 没有职业目标
- Fragment在《暗黑3天梯榜》中使用的场景
- C/C++ - sizeof操作符详解
- SQL 2005、2008 中 SCOPE_IDENTITY() 或 @@IDENTITY 返回错误值
- 黑马程序员_java基础之GUI
- DOM解析XML文件1-ArrayAdapter_simple_list_item_1布局