杭电Hd 2028 Lowest Common Multiple Plus
来源:互联网 发布:java mvc 编辑:程序博客网 时间:2024/06/05 18:42
又是一个求多个数的最小公倍数题,做法还是老样子,先求最大公约数再求最小公倍数,注意越界问题,数的类型要设成long型。
import java.util.Scanner;
public class Hd2028 {
public static void main(String[] args){
Scanner sc=new Scanner (System.in);
while(sc.hasNext()){
int n=sc.nextInt();
long [] a=new long[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
for(int i=0;i<n-1;i++){
long x=yueshu(a[i],a[i+1]);
long x2=(a[i]*a[i+1])/x;
a[i+1]=x2;
}
System.out.println(a[n-1]);
}
}
static long yueshu(long a,long b){
long temp;
if(a<b){
temp=b;
b=a;
a=temp;
}
while(b!=0){
temp=a%b;
a=b;
b=temp;
}
return a;
}
}
- 杭电Hd 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- 杭电-2028 Lowest Common Multiple Plus
- 【杭电】[2028]Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- hd 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus hd 2028
- 【杭电oj2028】Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电 HDU ACM 2028 Lowest Common Multiple Plus
- 杭电ACM 2028:Lowest Common Multiple Plus
- 杭电-2028 Lowest Common Multiple Plus (LCM)
- 杭电 1108最小公倍数 & 2028 Lowest Common Multiple Plus
- 杭电 2028 ( Lowest Common Multiple Plus ) java
- IOS的成员变量、局部变量、全局变量
- 摄像机和镜头的基础知识
- Oracle 11g R2 要使用ASM需要安装Grid Infrastructure
- 黑马程序员-java 泛型
- 值新春佳节来临之际,祝大家新春愉快,合家欢乐!
- 杭电Hd 2028 Lowest Common Multiple Plus
- JAVA分页实现(代码)
- 五 linux 串口驱动
- 关于信噪比SNR【转载】
- Gentoo Linux 在命令行下用鼠标
- 关于C#和Java平台的MD5
- 红黑树(red-black tree)算法,附AVL树的比较
- linux的ssh配置实现无密码登录
- vim 缩进设置