利用Java分别求两个数的最大公约数和最小公倍数
时间: 2023-11-15 10:05:20 浏览: 32
最大公约数可以使用辗转相除法来求解:
```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);
}
```
完整代码如下:
```java
public class Main {
public static void main(String[] args) {
int a = 24;
int b = 36;
int gcdResult = gcd(a, b);
int lcmResult = lcm(a, b);
System.out.println("最大公约数:" + gcdResult);
System.out.println("最小公倍数:" + lcmResult);
}
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);
}
}
```