import java.util.Scanner;
public class Test{
public static void main(String[] args){
int a,b,max;
Scanner scan = new Scanner(System.in);
System.out.print("请键入一个整数");
a = scan.nextInt();
System.out.print("请再键入一个整数");
b = scan.nextInt();
MaxNum mn = new MaxNum();
max = mn.maxNum(a,b);
int min = a*b/max;
System.out.println("最大公约数:" + max);
System.out.println("最小公倍数:" + min);
}
}
class MaxNum{
public int maxNum(int x,int y){
int temp;
if(x<y){
temp=x;
x=y;
y=temp;
}
while(y!=0){
if(x==y){
return x;
}else{
int z = x%y;
x=y;
y=z;
}
}
return x;
}
}
java:最小公倍数和最大公约数
最新推荐文章于 2022-08-13 08:00:00 发布