求取两个数值的最大公约数java代码
时间: 2023-04-03 09:04:58 浏览: 53
以下是求取两个数值的最大公约数的 Java 代码:
```java
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中,a 和 b 分别为需要求取最大公约数的两个数值。
相关问题
java代码运用辗转相除法求出两个数的最大公约数
使用辗转相除法求出两个数的最大公约数的 Java 代码如下:
```
public class Main {
public static void main(String[] args) {
int a = 24;
int b = 36;
int c = a % b;
while (c != 0) {
a = b;
b = c;
c = a % b;
}
System.out.println("最大公约数:" + b);
}
}
```
在这个示例代码中,我们使用了 `a` 和 `b` 两个变量来表示要求最大公约数的两个数。然后,我们使用一个 `while` 循环来判断余数是否为0,如果余数不为0就继续执行循环,否则结束循环。在每次循环中,我们将 `b` 赋值给 `a`,将 `c` 赋值给 `b`,并重新计算 `c` 的值。最后输出变量 `b` 的值即为两个数的最大公约数。
你可以将这个示例代码中的 `a` 和 `b` 替换成你要求最大公约数的两个数,这样就可以得到你想要的结果了。
java求两个值的最小公倍数和最大公约数
您好,最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算,最大公约数可以使用辗转相除法来计算。具体步骤可以参考以下代码:
```java
public class Main {
public static void main(String[] args) {
int a = 12, b = 18;
int gcd = getGcd(a, b);
int lcm = a * b / gcd;
System.out.println("最大公约数:" + gcd);
System.out.println("最小公倍数:" + lcm);
}
// 辗转相除法求最大公约数
public static int getGcd(int a, int b) {
if (b == ) {
return a;
}
return getGcd(b, a % b);
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```