欢迎访问宙启技术站
智能推送

在Java中使用函数计算两个数字的最小公倍数

发布时间:2023-07-01 12:36:19

在Java中,我们可以使用一个函数来计算两个数字的最小公倍数。下面是一个示例代码:

public class Main {
    // 计算两个数字的最大公约数
    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) {
        int gcd = gcd(a, b);
        return (a * b) / gcd;
    }

    public static void main(String[] args) {
        int num1 = 12;
        int num2 = 18;
        int result = lcm(num1, num2);
        System.out.println("两个数字 " + num1 + " 和 " + num2 + " 的最小公倍数是 " + result);
    }
}

在以上代码中,我们定义了一个gcd函数来计算两个数字的最大公约数。它使用了递归来迭代地求取最大公约数。

然后,我们定义了一个lcm函数来计算两个数字的最小公倍数。它首先调用gcd函数来获取最大公约数,然后使用公式(a * b) / gcd计算最小公倍数。

main函数中,我们定义了两个数字num1num2,然后调用lcm函数来计算它们的最小公倍数,并将结果打印出来。

你可以根据自己的需要修改num1num2的值,并运行代码来计算不同数字的最小公倍数。