您的位置:首页 > 编程语言 > Java开发

java之求两个输入数的最大公因数和最小公倍数

2016-05-17 20:52 465 查看
import java.util.Scanner;

public class rui{

static public  void main(String[] args){

try{
Scanner sc = new Scanner(System.in);
System.out.println("涂涂喊你输入两个正整数:");
int data1 = sc.nextInt();
int data2 = sc.nextInt();
int temp,max_divisor,min_multiple;
//判断两数的大小
if(data1 > data2){
temp = data2;
data2 = data1;
data1 = temp;
}
max_divisor = 1;
min_multiple = data1*data2;

//求最大公约数
if(data2%data1 == 0)
max_divisor = data1;
else{
for(int i=1;i<data1;i++){
if(data1%i == 0 && data2%i == 0)
max_divisor = i;
}
}

//求最小公倍数
for(int i=data2;i<min_multiple;i++){
if(i%data1 == 0 && i%data2 == 0)
min_multiple = i;
}
System.out.println("涂涂说"+data1+"和"+data2);
System.out.println("最大公约数是"+max_divisor);
System.out.println("最小公倍数是"+min_multiple);
}catch(Exception e){
System.out.println("涂涂说输入的数值不符合规定啦!");
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: