java输入两个正整数,求他们的最大公约数并输出;
时间: 2024-01-24 21:16:53 浏览: 35
可以使用辗转相除法求两个正整数的最大公约数,具体实现如下:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = getGCD(a, b);
System.out.println(gcd);
}
private static int getGCD(int a, int b) {
if (b == 0) {
return a;
}
return getGCD(b, a % b);
}
}
```
首先输入两个正整数,然后调用 `getGCD` 方法求它们的最大公约数,并输出结果。`getGCD` 方法使用递归实现,每次将较大的数对较小的数取模,直到其中一个数为0,此时另一个数就是最大公约数。
相关问题
Java输入两个正整数求他们的公约数和
好的,以下是Java代码实现:
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num1 = scanner.nextInt();
int num2 = scanner.nextInt();
int gcd = getGCD(num1, num2);
System.out.println("最大公约数为:" + gcd);
}
// 获取两个数的最大公约数
private static int getGCD(int a, int b) {
if (b == 0) {
return a;
}
return getGCD(b, a % b);
}
}
```
代码中,我们通过 `Scanner` 类获取用户输入的两个正整数,然后调用 `getGCD` 方法获取它们的最大公约数,并输出结果。`getGCD` 方法使用递归实现了求最大公约数的功能。
java输入两个正整数,求他们的最小公倍数并输出;
可以以下的代码实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int lcm = getLcm(a, b);
System.out.println("最小公倍数为:" + lcm);
}
// 求最大公约数
private static int getGcd(int a, int b) {
if (b == 0) {
return a;
}
return getGcd(b, a % b);
}
// 求最小公倍数
private static int getLcm(int a, int b) {
return a * b / getGcd(a, b);
}
}
```
代码中,我们先通过 Scanner 获取用户输入的两个正整数 a 和 b。接下来,我们分别调用 `getGcd()` 方法和 `getLcm()` 方法来求最大公约数和最小公倍数。
其中,`getGcd()` 方法使用了递归的思想来求最大公约数。如果 b 为 0,那么 a 就是最大公约数;否则,递归调用 `getGcd()` 方法,将 b 和 a % b 作为参数传入。
`getLcm()` 方法则是通过公式 a * b / gcd(a, b) 来求得最小公倍数的。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)