HDOJ 2028 Lowest Common Multiple Plus
来源:互联网 发布:spark sql groupbykey 编辑:程序博客网 时间:2024/05/17 00:18
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49459 Accepted Submission(s): 20445
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270
#include <cstdio>using namespace std;long long gcd(long long a, long long b){ if (b == 0) return a; else gcd(b, a % b);}long long lcm(long long a, long long b){ return a * b / gcd(a, b);}int main(){ long long n, a, b, res; while (scanf("%I64d", &n) != EOF){ scanf("%I64d", &a); for (int i = 1; i < n; i++){ scanf("%I64d", &b); a = lcm(a, b); } printf("%I64d\n", a); } return 0;}
0 0
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj.2028 Lowest Common Multiple Plus 20140728
- hdoj 2028 Lowest Common Multiple Plus
- HDOJ Lowest Common Multiple Plus 2028
- hdoj 2028 Lowest Common Multiple Plus C++
- hdoj 2028 Lowest Common Multiple Plus【GCD】
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj 2028Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj-2028-Lowest common multiple plus
- hdoj-2028-Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj 2028 Lowest Common Multiple Plus
- hdoj Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)
- hdoj 2028 Lowest Common Multiple Plus (最小公倍数,最大公约数)
- HDOJ 2080 Lowest Common Multiple Plus
- 2028 Lowest Common Multiple Plus
- JAVA爬虫 WebCollector
- 火狐浏览器兼容右键菜单的问题
- MySQL各种存储引擎的特点以及相关知识点
- C语言技巧:怎样把数组作为参数传递给函数?
- getCacheDir()和getFilesDir()方法区别.
- HDOJ 2028 Lowest Common Multiple Plus
- 关于利用rz指令经过跳板机上传文件出错问题
- Google Protocol Buffer 的使用和原理
- getCacheDir()、getFilesDir()、getExternalFilesDir()、getExternalCacheDir()的作用
- Android 活动的四种启动模式
- ftruncate 函数的使用
- Glide详解
- 再学Singleton模式
- 【入门】Android自定义属性