HDOJ_2028(Lowest Common Multiple Plus)
来源:互联网 发布:淘宝未激活官换机 编辑:程序博客网 时间:2024/06/04 18:18
HDOJ_2028(Lowest Common Multiple Plus)
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270
My solution:
/2015.10.10/
#include<stdio.h>int time(int a,int b)/*求最小公倍数*/ {int t,i;if(a<b){t=a;a=b;b=t;}for(i=b;i>1;i--)if(b%i==0&&a%i==0)break;if(i==1)return a*b;elsereturn a/i*b;//注意:不能写a*b/i,a*b/i的结果可能会超出int的范围 } //刚开始这样写一直w,最后看到别人的博客,才注意到这点int main(){int a[1000];int t,i,timesum,min1;while(scanf("%d",&t)==1){for(i=0;i<t;i++)scanf("%d",&a[i]);timesum=a[0];for(i=1;i<t;i++)timesum=time(timesum,a[i]);printf("%d\n",timesum);}return 0;}
0 0
- hdoj_2028 Lowest Common Multiple Plus
- HDOJ_2028(Lowest Common Multiple Plus)
- [热身题][hdoj_2028]Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- 2028 Lowest Common Multiple Plus
- 【hdoj2028】Lowest Common Multiple Plus
- HDU_2028 Lowest Common Multiple Plus
- RHEL 7 & CentOS 7禁用IPV6 的影响!
- Hive安装 使用主机(win7)上的mysql数据库
- com.microsoft.sqlserver.jdbc.SQLServerException: 到主机 的 TCP/IP 连接失败
- bc+一道模拟题
- 关于ADS1.2无法彻底卸载与重装的问题
- HDOJ_2028(Lowest Common Multiple Plus)
- 黑马程序员——一些常用类的代码实践
- window10简单的优化设置
- 数组排序
- 编译OpenCV文档
- 移动APP服务端API设计应该考虑到的问题
- 线性空间
- ORACLE同义词
- 空间(space)