//输入两个正整数m和n,求其最大公约数和最小公倍数。
//说明1: 最大公约数是指, 两个或多个整数共有约数中最大的一个.
// 例如: 12和16的共有约数有: 1, 2, 4. 则最大公约数为4
//说明2: 最小公倍数是指, 两个或多个整数共有倍数中最小的一个.
// 例如: 12和16的共有倍数有: 48, 96, .... 则最小公倍数为48
Scanner scan = new Scanner(System.in);
System.out.print("请输入第一个整数:\n");
int a = scan.nextInt();
System.out.print("请输入第二个整数:\n");
int b = scan.nextInt();
Max_Min(a,b);
}
public static void Max_Min(int a,int b){
int i = a;
int j = b;
int x =0,y =0;
if(a < b){
x = b;
b = a;
a = x;
}
while(b != 0){
y = a % b;
a = b;
b = y;
}
//最小公倍数
int t = i * j / a;
System.out.println(i+"和"+j+"的最大公约数为:"+ a);
System.out.println(i+"和"+j+"的最小公倍数为:"+ t);
}
}
————————————————