java求两个值的最小公倍数和最大公约数
时间: 2023-04-01 19:01:00 浏览: 115
java练习题14.txt
您好,最小公倍数可以通过两个数的乘积除以它们的最大公约数来计算,最大公约数可以使用辗转相除法来计算。具体步骤可以参考以下代码:
```java
public class Main {
public static void main(String[] args) {
int a = 12, b = 18;
int gcd = getGcd(a, b);
int lcm = a * b / gcd;
System.out.println("最大公约数:" + gcd);
System.out.println("最小公倍数:" + lcm);
}
// 辗转相除法求最大公约数
public static int getGcd(int a, int b) {
if (b == ) {
return a;
}
return getGcd(b, a % b);
}
}
```
输出结果为:
```
最大公约数:6
最小公倍数:36
```
阅读全文