从键盘上输入两个整数,输出这两个数的最大公约数和最小公倍数用java简单的
时间: 2024-09-20 13:02:21 浏览: 38
输入两个正整数m和n求其最大公约数和最小公倍数 (2).pdf
在Java中计算两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),可以使用欧几里得算法(辗转相除法)来求最大公约数,然后通过最大公约数和两个数的乘积除以最大公约数得到最小公倍数。以下是简单的步骤:
1. 定义一个方法计算最大公约数(GCD):
```java
public static int gcd(int num1, int num2) {
if (num2 == 0)
return num1;
else
return gcd(num2, num1 % num2);
}
```
2. 定义一个方法计算最小公倍数(LCM):
```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.print("请输入第一个整数: ");
int num1 = scanner.nextInt();
System.out.print("请输入第二个整数: ");
int num2 = scanner.nextInt();
int gcdResult = gcd(num1, num2);
int lcmResult = lcm(num1, num2);
System.out.println("最大公约数(GCD)是: " + gcdResult);
System.out.println("最小公倍数(LCM)是: " + lcmResult);
}
}
```
在这个程序中,首先读取用户的输入,然后分别计算最大公约数和最小公倍数,并将结果打印出来。
阅读全文