java 输入两个数,求最大公约数
时间: 2024-01-23 13:16:37 浏览: 32
好的,以下是求解最大公约数的 Java 代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入第一个整数:");
int num1 = input.nextInt();
System.out.print("请输入第二个整数:");
int num2 = input.nextInt();
int gcd = getGCD(num1, num2);
System.out.println(num1 + " 和 " + num2 + " 的最大公约数为 " + gcd);
}
public static int getGCD(int a, int b) {
if (b == 0) {
return a;
} else {
return getGCD(b, a % b);
}
}
}
```
你可以直接运行这个 Java 代码,并输入你想要求最大公约数的两个数。
相关问题
java输入两个数输出最大公约数
答案:可以使用辗转相除法求出两个数的最大公约数。具体步骤如下:
1. 用较大数除以较小数,得到余数
2. 把较小数作为被除数,余数作为除数,再次进行相除
3. 重复上述过程,直到余数为0为止
4. 此时,较小数即为最大公约数
示例代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.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);
}
}
Java求两个数的最大公约数
Java中求两个数的最大公约数可以使用辗转相除法。这个方法的原理是先求出其中两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数,以此类推,直到最后一个数为止。最后所得的那个最大公约数,就是全部这些数的最大公约数。
以下是一个使用辗转相除法求两个数最大公约数的Java示例代码:
```java
import java.util.Scanner;
public class Gongyueshu {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int n = scanner.nextInt();
System.out.println("请输入第二个整数:");
int m = scanner.nextInt();
int x;
if (m > n) {
x = n;
} else {
x = m;
}
while (m % x != 0 || n % x != 0) {
x--;
}
System.out.println("最大公约数为:" + x);
}
}
```
回答完问题后,以下是几个
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)