用java 求两个数的最大公约数和最小公倍数
时间: 2023-11-17 09:04:08 浏览: 84
求两数的最大公约数和最小公倍数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);
}
}
```
阅读全文