import java.util.Scanner;
/*
请输入两个数,输出这两个数的最小公倍数以及最大公约数
*/
public class MultipleApproximate {
public static void main(String[] args) {
while (true){
int m, n;
//输入两个整数
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个数:");
m = sc.nextInt();
n = sc.nextInt();
//最小公倍数-->不大于两数之积
int num = m * n;
int minMul = num;//假设最小公倍数为两数之积
for (int i = num; i > 0; i--) {
if (i % m == 0 && i % n == 0) {
System.out.println(i);
if (minMul > i) {//比较公倍数大小
minMul = i;
}
}
}
System.out.println("最小公倍数为:" + minMul);
System.out.println("------------");
//最大公约数-->不超过两数的最小数
if (m > n) {//取m为最小数
int tem = 0;
tem = m;
m = n;
n = tem;
}
int maxApp = 1;//假设最大公约数为1
for (int i = m; i > 0; i--) {
if (m % i == 0 && n % i == 0) {
//maxApp=i;
System.out.println(i);
if (maxApp < i) {
maxApp = i;
}
}
}
System.out.println("最大公约数:" + maxApp);
}
}
}
请输入两个数,输出这两个数的最小公倍数以及最大公约数
最新推荐文章于 2024-05-07 11:35:56 发布