HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
来源:互联网 发布:淘宝联盟登陆要认证 编辑:程序博客网 时间:2024/05/01 04:37
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49348 Accepted Submission(s): 20401
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270
Author
lcy
Source
C语言程序设计练习(五)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028
思路:根据公式GCD(a,b)*LCM(a,b)=a*b;如果直接求最小公倍数的话可能会使得最后的结果超出范围而导致WA,
所以先求出GCD,
AC代码:
#include <iostream>using namespace std;int GCD(int x,int y){ return y==0?x:GCD(y,x%y);}int main(){ int n,x; while(cin>>n) { int ans=1; for(int i=0;i<n;i++) { cin>>x; ans=x/GCD(ans,x)*ans; } cout<<ans<<endl; } return 0;}
0 0
- HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
- HDU 2028 Lowest Common Multiple Plus(求n个数的最小公倍数)
- HDOJ2028 Lowest Common Multiple Plus 求n个数的最小公倍数
- Lowest Common Multiple Plus 求n个数的最小公倍数
- HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)
- 杭电 2028 Lowest Common Multiple Plus (求n个数的最小公倍数)
- HDOJ 2028 Lowest Common Multiple Plus (求n个数的最小公倍数)
- HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
- Num 38 : HDOJ : 2028 Lowest Common Multiple Plus [ 多个数的最小公倍数 ]
- hdu 2028 Lowest Common Multiple Plus(最小公倍数)
- HDU 2028 Lowest Common Multiple Plus(最小公倍数)
- 2028 Lowest Common Multiple Plus(最小公倍数)
- Lowest Common Multiple Plus(最小公倍数)
- HDU 2028 Lowest Common Multiple Plus (Stein算法 求最大公约数)
- hdu 2028 Lowest Common Multiple Plus (n个数的最大公倍数)
- Least Common Multiple hdu 1019 求多个数最小公倍数
- HDU 2028 Lowest Common Multiple Plus
- hdu - 2028 - Lowest Common Multiple Plus
- mysql存储过程 定时任务
- Fedora Nagios Quickstart
- 《ITer奋斗史的第一个博客》
- 回归与分类的区别
- 管理achive log
- HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
- 第三次c++作业
- Mybatis第一天
- hdu1394 Minimum Inversion Number 最小逆序数 线段树单点更新区间查询
- nyoj168
- 全排列问题
- c# .net2 httphelper
- Android WebView的Js对象注入漏洞解决方案
- Qt通过样式表一键换皮肤 风格