杭电acm:最小公倍数(附源码)
来源:互联网 发布:怎么健身 知乎 编辑:程序博客网 时间:2024/05/01 07:07
Problem Description
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
23 5 7 156 4 10296 936 1287 792 1
Sample Output
10510296
思路:写一个两两求最小公倍数的函数(用long long)然后循环处理
ps vc环境的__int64貌似在处理较小的数时容易出现错误
#include<stdio.h>#include<iostream>using namespace std;long long lcd(long long n,long long m){ long long r; //scanf("%d%d",&n,&m); if(n<m)swap(n,m); long long p=n*m; while(m!=0) { r=n%m; n=m; m=r; } return p/n;}int main(){ long long num[100]; int n1,n2,o; scanf("%d",&n1); while(n1--) { scanf("%d",&n2); for(int o=0;o<n2;o++) { scanf("%lld",&num[o]); } for(o=1;o<n2;o++) { num[o]=lcd(num[o],num[o-1]); } printf("%lld\n",num[o-1]); }}
0 0
- 杭电acm:最小公倍数(附源码)
- 杭电ACM 最小公倍数
- 杭电ACM:A snail(附源码)
- 杭电acm:大数阶乘(附源码)
- 最小公倍数 【杭电-HDOJ-1108】 附题+详解
- 最小公倍数(杭电1108)
- 杭电ACM——HDU-1108最小公倍数
- 杭电-1108 最小公倍数 (LCM&GCD)
- 杭电1108 最小公倍数
- 杭电1108 最小公倍数
- 杭电1108//最小公倍数
- 最小公倍数 杭电2028
- 杭电 1108 最小公倍数
- 杭电---1108最小公倍数
- 【杭电】[1108]最小公倍数
- 【杭电1108】最小公倍数
- 杭电ACM2028:最小公倍数
- 杭电1108 最小公倍数
- Android styles.xml错误
- 吴晓波:中国人为何蜂拥去日本买马桶盖
- gem5全系统模拟
- USACO1.2.3 Name That Number (namenum)
- 韓長庚 易經大意 目次
- 杭电acm:最小公倍数(附源码)
- Objective - C基础: 第五天 - 4.@property - 内存管理
- HTML页面过渡效果大全
- getopt和getopt_long函数
- Android动态加载XML文件及控件来简单实现QQ好友印象的功能
- 新建Maven+Spring项目错误集锦
- uva 11384 Help is needed for Dexter(模拟)
- [Java]Eclipse配置JDK的图解步骤
- USACO1.2.4 Palindromic Squares (palsquare)