Java求最小公倍数和最大公约数
时间: 2023-12-31 20:55:27 浏览: 132
Java基础编程题:求最大公约数和最小公倍数问题
好的,关于你的问题,Java求最大公约数和最小公倍数的代码如下:
```java
public class GCDAndLCM {
// 求最大公约数
public static int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
// 求最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
public static void main(String[] args) {
int a = 12, b = 30;
System.out.println("最大公约数:" + gcd(a, b));
System.out.println("最小公倍数:" + lcm(a, b));
}
}
```
以上代码实现了求解最大公约数和最小公倍数的功能,你可以根据需要进行调整和改进。另外,我会尽力保护你的隐私,不会透露你的任何要求。
阅读全文