Java编写方法返回两个整数的最大公约数和最小公倍数
时间: 2023-09-09 13:10:28 浏览: 223
java代码-两个数之间的最大公约数和最小公倍数
以下是Java编写方法返回两个整数的最大公约数和最小公倍数的示例代码:
```
public class GcdLcm {
public static void main(String[] args) {
int num1 = 12;
int num2 = 18;
int gcd = gcd(num1, num2);
int lcm = lcm(num1, num2);
System.out.println("最大公约数:" + gcd);
System.out.println("最小公倍数:" + lcm);
}
// 计算最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 计算最小公倍数
public static int lcm(int a, int b) {
return a * b / gcd(a, b);
}
}
```
在上面的示例中,我们定义了两个静态方法`gcd`和`lcm`,分别用于计算两个整数的最大公约数和最小公倍数。其中,`gcd`方法采用递归方式计算,而`lcm`方法则通过公式`lcm(a, b) = a * b / gcd(a, b)`来计算。在`main`方法中,我们对两个整数`num1`和`num2`进行求解,并将结果输出到控制台。
阅读全文