java求指定两个数的最大公约数和最小公倍数
时间: 2023-04-25 18:06:18 浏览: 59
最大公约数是指两个或多个整数共有约数中最大的一个数,最小公倍数是指两个或多个整数公有倍数中最小的一个数。
求两个数的最大公约数可以使用辗转相除法,即不断用较小的数去除较大的数,直到两个数相等为止,最后的余数就是最大公约数。
求两个数的最小公倍数可以使用最大公约数来计算,即两个数的乘积除以它们的最大公约数就是它们的最小公倍数。
相关问题
java求两个数的最大公约数和最小公倍数
求两个数的最大公约数(Greatest Common Divisor, GCD)可以使用辗转相除法(Euclidean algorithm),如下:
```java
int gcd(int a, int b) {
if (b == 0) return a;
else return gcd(b, a % b);
}
```
求两个数的最小公倍数(Least Common Multiple, LCM)可以使用下面的公式:
```java
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
这里使用了最大公约数来求最小公倍数。
用java 求两个数的最大公约数和最小公倍数
最大公约数和最小公倍数可以使用辗转相除法(也称欧几里得算法)来求解。
最大公约数的算法:
```java
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
最小公倍数的算法:
```java
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
其中,gcd(a, b)表示a和b的最大公约数,lcm(a, b)表示a和b的最小公倍数。
完整代码如下:
```java
public class GcdLcmDemo {
public static void main(String[] args) {
int a = 12, 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 == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```