使用Java函数找出两个数的最小公倍数

要找出两个数的最小公倍数，首先需要了解最小公倍数的定义。最小公倍数是指两个数的公倍数中最小的一个。

要求解两个数的最小公倍数，可以使用以下的方法：

1. 首先，计算出两个数的最大公约数。最大公约数可以通过欧几里得算法来计算。欧几里得算法是递归地计算两个数的余数，直到余数为0。则最后的被除数就是最大公约数。

下面是使用递归方式实现欧几里得算法的代码：

public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

2. 有了最大公约数后，可以使用以下公式计算最小公倍数：

最小公倍数 = (数1 * 数2) / 最大公约数

下面是使用以上公式计算最小公倍数的代码：

public static int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

使用上述的两个函数可以找出两个数的最小公倍数。下面是一个完整的示例：

public class Main {
    public static void main(String[] args) {
        int num1 = 12;
        int num2 = 18;
        int result = lcm(num1, num2);
        
        System.out.println("最小公倍数是：" + result);
    }
    
    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);
    }
}

以上代码输出的结果是：

最小公倍数是：36

这个示例中，我们找到了12和18的最小公倍数是36。