最大公约数计算。从键盘接收两个整数,编写程序求出这两个整数的最大公约数和最小公倍数(提示:求最大公约数可用辗转相除法,求最小公倍数则用两数的积除以最大公约数即可)。
时间: 2024-05-05 17:19:23 浏览: 8
好的,我明白了。以下是我为您提供的最大公约数和最小公倍数的计算程序,您可以输入两个整数进行计算。
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个整数:");
int num2 = scanner.nextInt();
int maxCommonDivisor = getMaxCommonDivisor(num1, num2);
int minCommonMultiple = getMinCommonMultiple(num1, num2, maxCommonDivisor);
System.out.println("最大公约数:" + maxCommonDivisor);
System.out.println("最小公倍数:" + minCommonMultiple);
}
// 求最大公约数
private static int getMaxCommonDivisor(int num1, int num2) {
int temp;
while (num2 != 0) {
temp = num1 % num2;
num1 = num2;
num2 = temp;
}
return num1;
}
// 求最小公倍数
private static int getMinCommonMultiple(int num1, int num2, int maxCommonDivisor) {
return num1 * num2 / maxCommonDivisor;
}
}
```
上面的程序可以计算出输入的两个整数的最大公约数和最小公倍数。如果您有其他问题需要问我,请继续提问。