Java 输入两个整数,输出它们的最大公约数和最小公倍数大一刚接触Java
时间: 2024-10-24 12:05:15 浏览: 22
输入两个正整数m和n,求其最大公因数和最小公倍数
如果你刚开始学习Java并且想了解如何编写一个简单的程序来计算两个整数的最大公约数(GCD)和最小公倍数(LCM),可以按照下面的步骤来进行:
1. 首先,引入`java.util.Scanner`用于从用户处获取输入。这是为了能够读取用户的输入值。
2. 定义一个方法`gcd(int a, int b)`,使用欧几里得算法。该算法通过不断将较大的数除以较小的数,并用余数替换较大数,直到余数为零。此时,较小的数就是两数的最大公约数。例如:
```java
public static int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
```
3. 接着,定义另一个方法`lcm(int a, int b)`,利用公式`(a * b) / gcd(a, b)`计算最小公倍数。这里已经有了`gcd()`方法,可以直接调用。
4. 在`main()`方法中,使用`Scanner`获取用户输入的两个整数,调用`gcd()`和`lcm()`方法,然后打印结果:
```java
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入两个整数:");
int num1 = scanner.nextInt();
int num2 = scanner.nextInt();
// 计算GCD和LCM
int gcdResult = gcd(num1, num2);
int lcmResult = lcm(num1, num2);
// 打印结果
System.out.printf("最大公约数(GCD):%d, 最小公倍数(LCM):%d", gcdResult, lcmResult);
}
```
运行此程序,输入两个数字,即可看到输出他们的GCD和LCM。
阅读全文