java求两个值的最小公倍数和最大公约数
时间: 2023-04-01 14:01:00 浏览: 70
您好,最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算,最大公约数可以使用辗转相除法来计算。具体步骤可以参考以下代码:
```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
```
相关问题
数据结构java求两个数最小公倍数和最大公约数
求两个数的最小公倍数可以通过它们的乘积除以它们的最大公约数得到,而求最大公约数可以使用辗转相除法。
以下是Java代码实现:
```java
public class Main {
public static void main(String[] args) {
int a = 12, b = 18;
int gcd = getGCD(a, b);
int lcm = getLCM(a, b, gcd);
System.out.println("最大公约数:" + gcd);
System.out.println("最小公倍数:" + lcm);
}
// 辗转相除法求最大公约数
public static int getGCD(int a, int b) {
if (b == 0) {
return a;
}
return getGCD(b, a % b);
}
// 求最小公倍数
public static int getLCM(int a, int b, int gcd) {
return a * b / gcd;
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```
java求两个整数的最大公约数和最小公倍数
最大公约数是指两个或多个整数共有约数中最大的一个数,最小公倍数是指两个或多个整数公有的倍数中最小的一个数。在Java中可以使用以下代码求解:
```java
public class Main {
public static void main(String[] args) {
int a = 12;
int b = 18;
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 == ) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```