java编程出三个数中的最小公倍数

发布网友发布时间：2022-04-23 21:17

共5个回答

热心网友时间：2023-10-09 22:06

你好，这是代码

LeastCommonMultipleTest.java

public class LeastCommonMultipleTest {
    public static void main(String[] args) {
        // 三个数
        int a = 7, b = 9, c = 11;
        // 最小公倍数
        int number = 0;
        // 从0开始判断，无上限(最大可能是三个数字的乘积)
        while (!isCommonMultipleNum(number, new int[] { a, b, c })) {
            // 从0开始判断，不是公倍数就+1
            number++;
        }
        System.out.printf("最小公倍数是：" + number);
    }

    /**
     * 判断某数是否为几个数字的公倍数
     *
     * @param number
     *            要判断是否为公倍数的数字
     * @param arr
     *            数字数组
     * @return 判断结果，是公倍数返回true，不是返回false
     */
    private static boolean isCommonMultipleNum(int num, int[] arr) {
        // 循环判断每一个数字
        for (int i = 0; i < arr.length; i++) {
            int current = arr[i];
            if (num < current || num % current != 0) {
                return false;
            }
        }
        return true;
    }
}

热心网友时间：2023-10-09 22:06

第一种方案：
public static void main(String[] args) throws IOException {
BufferedReader bis = new BufferedReader(
new InputStreamReader(System.in));
int num[] = new int[3];
for (int i = 0; i < 3; i++) {
num[i] = Integer.parseInt(bis.readLine());
}

Arrays.sort(num);

for (int i = num[0]; i <= num[0] * num[1] * num[2]; i++) {
if (i % num[0] == 0 && i % num[1] == 0 && i % num[2] == 0) {
System.out.println("最小公倍数为" + i);
break;
}

}
}
第二种方案：
import java.util.*;

/*求最大公约数和最小公倍数*/
public class MaxCommonDivisorAndMinCommonMultiple {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);// 接收控制台输入的信息

        System.out.print("请输入第一个整数：");
        int num1 = scan.nextInt(); // 取出控制台输入的信息

        System.out.print("请输入第二个整数：");
        int num2 = scan.nextInt(); // 取出控制台输入的信息

        System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
        System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
    }

    // 递归法求最大公约数
    public static int maxCommonDivisor(int m, int n) {
        if (m < n) {// 保证m>n,若m<n,则进行数据交换
            int temp = m;
            m = n;
            n = temp;
        }
        if (m % n == 0) {// 若余数为0,返回最大公约数
            return n;
        } else { // 否则,进行递归,把n赋给m,把余数赋给n
            return maxCommonDivisor(n, m % n);
        }
    }

    // 循环法求最大公约数
    public static int maxCommonDivisor2(int m, int n) {

        if (m < n) {// 保证m>n,若m<n,则进行数据交换
            int temp = m;
            m = n;
            n = temp;
        }
        while (m % n != 0) {// 在余数不能为0时,进行循环
            int temp = m % n;
            m = n;
            n = temp;
        }
        return n;// 返回最大公约数
    }

    // 求最小公倍数
    public static int minCommonMultiple(int m, int n) {
        return m * n / maxCommonDivisor(m, n);
    }
}

热心网友时间：2023-10-09 22:07

比较好的方法是，先写一个求两个数的最小公倍数的方法，然后循环调用，这是我之前写的求最小公倍数的方法
private static int getLeastCommon(int numA, int numB) {
for (int i = (numA > numB ? numA : numB); i <= numA * numB; i++) {
if (i % numA == 0 && i % numB == 0)
return i;
}
return 0;
}

热心网友时间：2023-10-09 22:07

你要先知道什么是公倍数，然后设3个事，abc，求abc的公倍数，当你运算的时候把需要的3个数，传入abc就是公倍数了

热心网友时间：2023-10-09 22:08

Java求三个数的最小公倍数算法优化(极限性能)

网页链接

全部栏目

java编程出三个数中的最小公倍数