JAVA写个最大公约数
时间: 2023-04-06 07:05:05 浏览: 89
好的,我可以回答这个问题。以下是一个使用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
public class GCD {
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
public static void main(String[] args) {
int a = 12;
int b = 18;
int gcd = gcd(a, b);
System.out.println("The GCD of " + a + " and " + b + " is " + gcd);
}
}
```
输出结果为:
```
The GCD of 12 and 18 is 6
```
在上面的代码中,我们使用了递归函数 `gcd` 来计算两个整数的最大公约数。如果 `b` 等于 0,则 `a` 就是最大公约数,否则我们将 `b` 和 `a%b` 作为参数递归调用函数 `gcd`。最终我们得到的结果就是 `a` 和 `b` 的最大公约数。
Java写一个最大公约数和最小公倍数
以下是Java代码实现最大公约数和最小公倍数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入两个数,用空格隔开:");
int a = scanner.nextInt();
int b = scanner.nextInt();
int gcd = gcd(a, b);
int lcm = lcm(a, b);
System.out.println("最大公约数是:" + gcd);
System.out.println("最小公倍数是:" + lcm);
}
// 求最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
程序会提示用户输入两个数,然后计算它们的最大公约数和最小公倍数,并输出结果。其中,gcd()方法用于计算最大公约数,lcm()方法用于计算最小公倍数。