4)编写字符界面的程序,要求:输入两个正整数,然后分别计算并输出这两个数的最大公约数和最小公倍数,并输出结果 利用java
时间: 2024-10-01 20:03:01 浏览: 30
大学经典C语言编程试题.doc
在Java中编写一个字符界面的程序来计算两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),可以按照以下步骤进行:
1. **导入必要的包**:
```java
import java.util.Scanner;
```
2. **创建主函数**:
```java
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
}
}
```
3. **获取用户输入**:
```java
System.out.println("请输入第一个正整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个正整数:");
int num2 = scanner.nextInt();
```
4. **计算最大公约数(GCD)**:
```java
// 使用欧几里得算法计算GCD
int gcd = gcd(num1, num2);
```
5. **计算最小公倍数(LCM)**:
```java
// 使用公式 LCM(a, b) = |a * b| / GCD(a, b)
int lcm = (num1 * num2) / gcd;
```
6. **输出结果**:
```java
System.out.printf("最大公约数 (GCD): %d\n", gcd);
System.out.printf("最小公倍数 (LCM): %d\n", lcm);
```
7. **关闭Scanner**:
```java
scanner.close();
```
8. **完整的`gcd`方法实现**:
```java
private static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
9. **结束程序**:
```java
}// End of main function
}
```
阅读全文