使用Java程序从键盘接受两个整数,输出这两个整数的最小公倍数和最大公约数。(用辗转相除法实现)
时间: 2024-11-15 13:20:09 浏览: 9
在Java中,你可以使用Scanner类从用户键盘输入两个整数,然后通过辗转相除法(也叫欧几里得算法)来计算它们的最大公约数(GCD)和最小公倍数(LCM)。以下是步骤和一个简单的示例代码:
首先,导入必要的包:
```java
import java.util.Scanner;
```
然后,创建一个函数来计算GCD:
```java
public static int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
```
接下来,计算LCM:
```java
public static int lcm(int num1, int num2) {
int gcdValue = gcd(num1, num2);
return (num1 * num2) / gcdValue;
}
```
最后,在主函数中获取输入并计算结果:
```java
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 gcdResult = gcd(num1, num2);
int lcmResult = lcm(num1, num2);
System.out.printf("两个数的最大公约数(GCD)是: %d\n", gcdResult);
System.out.printf("两个数的最小公倍数(LCM)是: %d\n", lcmResult);
scanner.close();
}
```
当你运行这个程序时,它会提示用户输入两个整数,然后计算并输出它们的最大公约数和最小公倍数。
阅读全文