从键盘上输入两个整数,输出这两个数的最大公约数和最小公倍数用java
时间: 2024-09-20 07:02:21 浏览: 38
在Java中,计算两个整数的最大公约数(Greatest Common Divisor,简称GCD)和最小公倍数(Least Common Multiple,简称LCM)通常可以使用欧几里得算法(Euclidean Algorithm)和公式法。以下是简单的步骤:
1. **最大公约数(GCD)**:
- 使用辗转相除法,也叫欧几里得算法:
```java
public static int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
```
2. **最小公倍数(LCM)**:
- LCM可以通过 GCD 计算得出,因为 GCD * LCM = |a| * |b|,其中 a 和 b 是两个数。所以 LCM = (num1 * num2) / gcd(num1, num2):
```java
public static int lcm(int num1, int num2) {
return (num1 * num2) / gcd(num1, num2);
}
```
3. **完整示例**:
```java
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();
int num2 = scanner.nextInt();
int gcdResult = gcd(num1, num2);
int lcmResult = lcm(num1, num2);
System.out.printf("两个数的最大公约数是:%d\n", gcdResult);
System.out.printf("两个数的最小公倍数是:%d\n", lcmResult);
}
// 略
}
```
阅读全文