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

如何使用Java函数来计算两个数字的最大公约数和最小公倍数

发布时间:2023-07-06 01:13:35

要计算两个数的最大公约数和最小公倍数,可以使用Java编程语言中的函数来实现。下面是一个示例代码:

import java.util.Scanner;

public class GCDandLCM {
    // 计算最大公约数
    public static int findGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        } else {
            return findGCD(num2, num1 % num2);
        }
    }

    // 计算最小公倍数
    public static int findLCM(int num1, int num2) {
        int gcd = findGCD(num1, num2);
        return (num1 * num2) / gcd;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入两个整数:");
        int num1 = scanner.nextInt();
        int num2 = scanner.nextInt();

        int gcd = findGCD(num1, num2);
        int lcm = findLCM(num1, num2);

        System.out.println("最大公约数:" + gcd);
        System.out.println("最小公倍数:" + lcm);

        scanner.close();
    }
}

在上面的代码中,我们定义了两个函数findGCDfindLCM,分别用于计算最大公约数和最小公倍数。findGCD函数使用递归的方式,不断将第二个数字除以 个数字的余数作为新的两个数字进行递归,直到第二个数字为0时,返回 个数字作为最大公约数。findLCM函数通过使用最大公约数,利用公式(num1 * num2) / gcd来计算最小公倍数。在main函数中,我们通过用户输入两个整数来调用这两个函数,并将最大公约数和最小公倍数输出到控制台。