求最大公约数和最小公倍数java
时间: 2023-11-08 14:06:03 浏览: 97
JAVA实现求最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是求最大公约数和最小公倍数的Java代码:
```java
public class GCDandLCM {
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);
}
}
```
其中,`gcd`方法用于求最大公约数,`lcm`方法用于求最小公倍数。
阅读全文