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("涂涂说输入的数值不符合规定啦!");
}
}
}
java之求两个输入数的最大公因数和最小公倍数
最新推荐文章于 2023-10-12 23:48:38 发布