C++ HDOJ 1019
来源:互联网 发布:淘宝网店怎么排名靠前 编辑:程序博客网 时间:2024/06/05 05:43
C++ HDOJ 1019
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1019
1.题目翻译:
最小公倍数(LCM)是指能被一组数整除的数中最小的数。例如:5,7和15的最小公倍数是105.
(这道题值得注意的是:最终结果的范围在32位整数内,所以下方代码用了long。)
2.具体代码:
#include<iostream>using namespace std;long gcd(long, long );int main(){ int T; cin >> T; while (T--) { int n,i; cin >> n; long num1, num2; cin >> num1; for (i = 2; i <= n ; i++) { cin >> num2; num1 = num1/gcd(num1, num2)*num2;//由最大公约数的最小公倍数,最小公倍数*最大公约数=两数之积 } cout << num1<< endl; } //system("pause"); return 0;}long gcd(long one, long two)//求最大公约数{ if (two > one)swap(one, two); long long rem=one%two; while (rem != 0) { one =two; two = rem; rem = one%two; } return two;}
1 0
- HDOJ 1002 C语言版
- [c]hdoj 1174 高数题
- HDOJ 1004 C语言版
- hdoj--2001 c/c++
- HDOJ答案(C)
- hdoj 1570 A C
- hdoj-1570A C
- hdoj 1019
- hdoj 1019
- HDOJ 【C】2003 求绝对值
- HDOJ 【C】2004 成绩转换
- HDOJ 【C】2005 第几天?
- HDOJ 【C】 2008 数值统计
- HDOJ 【C】 2010 水仙花数
- HDOJ 【C】 2011 多项式求和
- HDOJ 【C】 2012 素数判定
- HDOJ 【C】 2013 蟠桃记
- hdoj.1570 A C 20140825
- 23种设计模式之策略模式
- mongoDB(基本使用)
- Eclipse代码提示失效[Alt+/]
- 微信开发整合日记(1)
- 南京邮电大学攻防平台密码学之异性相吸
- C++ HDOJ 1019
- 题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续 判断第二个字母。
- 停车场管理,最终版,
- SSD框架训练自己的数据集
- Leetcode412. Fizz Buzz
- Centos 7 下安装SQL Server2016 for linux
- 数据结构--最小生成树问题
- LeetCode第三关:Longest Substring Without Repeating Characters --> Difficulty: Medium
- 【玲珑学院 1056 1056 - A plus B】+ 八进制