Java最大公约数程序
时间: 2023-03-02 11:16:03 浏览: 93
以下是Java中计算最大公约数的程序示例:
```java
public class Main {
public static void main(String[] args) {
int num1 = 12, num2 = 18;
int gcd = findGCD(num1, num2);
System.out.println("最大公约数是: " + gcd);
}
public static int findGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return findGCD(num2, num1 % num2);
}
}
```
在这个例子中,我们定义了一个`findGCD`方法,用于计算两个数字的最大公约数。在`main`方法中,我们传递两个数字(12和18),并通过调用`findGCD`方法来计算它们的最大公约数。程序将打印出最大公约数是6。如果您想使用不同的数字,只需更改`num1`和`num2`变量的值即可。
相关问题
JAVA写个最大公约数
好的,我可以回答这个问题。以下是一个使用JAVA编写的求最大公约数的示例代码:
```java
public class GCD {
public static void main(String[] args) {
int num1 = 24, num2 = 60;
int gcd = findGCD(num1, num2);
System.out.println("最大公约数为:" + gcd);
}
public static int findGCD(int num1, int num2) {
if (num2 == 0) {
return num1;
}
return findGCD(num2, num1 % num2);
}
}
```
这个程序使用递归的方式来求两个数的最大公约数。在这个例子中,我们使用了24和60作为输入,程序输出了它们的最大公约数12。
用java写一个求最大公约数程序
以下是一个使用Java编写的求最大公约数的程序:
```java
import java.util.Scanner;
public class GCD {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("Enter the first number: ");
int num1 = input.nextInt();
System.out.print("Enter the second number: ");
int num2 = input.nextInt();
int gcd = findGCD(num1, num2);
System.out.println("The GCD of " + num1 + " and " + num2 + " is " + gcd);
}
public static int findGCD(int num1, int num2) {
int gcd = 1;
for (int i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
return gcd;
}
}
```
这个程序通过使用一个`findGCD`方法来计算两个整数的最大公约数,然后在主方法中接收用户输入并调用这个方法,最后将结果输出到控制台。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)