7. JavaSE ——【求最大公约数和最小公倍数】

最新推荐文章于 2024-11-01 14:48:20 发布

Good dog

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量883

点赞数 26

分类专栏： JavaSE 文章标签： java intellij-idea 算法最大公约数最小公倍数

本文链接：https://blog.csdn.net/m0_74357092/article/details/140576001

版权

JavaSE 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

💻开场白

探索Java编程中求取两个数的最大公约数和最小公倍数的奥秘，本文将带你深入理解算法原理，并通过代码实例，一窥数学与编程的完美结合。

在这里插入图片描述

📖个人主页：三亿奶奶心中的梦
🔖收入专栏：JavaSE

💻引言

在数学中，最大公约数（Greatest Common Divisor，GCD）和最小公倍数（Least Common Multiple，LCM）是两个非常重要的概念。它们在解决许多实际问题中都有着广泛的应用，例如在音乐、建筑、工程和计算机科学等领域。

💻最大公约数（GCD）

最大公约数是指两个或多个整数共有约数中最大的一个。对于任意两个非零整数a和b，它们的最大公约数可以表示为GCD(a, b)。

➡️辗转相除法

最常用的计算最大公约数的方法是辗转相除法，也称为欧几里得算法。其基本思想是：对于任意两个正整数a和b，GCD(a, b) = GCD(b, a % b)。这里的a % b表示a除以b的余数。通过不断将b和余数进行相除，直到余数为0，此时的b即为最大公约数。

💻最小公倍数（LCM）

最小公倍数是指两个或多个整数的最小公共倍数。对于任意两个非零整数a和b，它们的最小公倍数可以表示为LCM(a, b)。

➡️LCM与GCD的关系

最小公倍数与最大公约数之间存在一个重要的数学关系：
[ \text{LCM}(a, b) \times \text{GCD}(a, b) = |a \times b| ]

这意味着，只要知道了两个数的GCD，就可以很容易地计算出它们的LCM。

💻Java实现

下面是一个使用Java语言实现计算最大公约数和最小公倍数的示例。

public class GCDAndLCM {

    public static void main(String[] args) {
        int num1 = 48;
        int num2 = 18;

        // 计算最大公约数
        int gcd = findGCD(num1, num2);

        // 计算最小公倍数
        int lcm = findLCM(num1, num2, gcd);

        System.out.println("两个数 " + num1 + " 和 " + num2 + " 的最大公约数是: " + gcd);
        System.out.println("两个数 " + num1 + " 和 " + num2 + " 的最小公倍数是: " + lcm);
    }

    // 使用辗转相除法计算最大公约数
    public static int findGCD(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    // 根据最大公约数计算最小公倍数
    public static int findLCM(int a, int b, int gcd) {
        return (a / gcd) * b;
    }
}

💻代码解析

主方法（main）：
- 定义了两个整数num1和num2，这里我们以48和18为例。
- 调用findGCD方法计算这两个数的最大公约数，并存储在变量gcd中。
- 调用findLCM方法计算这两个数的最小公倍数，并存储在变量lcm中。
- 打印出这两个数的最大公约数和最小公倍数。
计算最大公约数（findGCD）：
- 使用辗转相除法，不断将较小的数赋值给较大数，将余数赋值给较小的数，直到余数为0。
- 当余数为0时，循环结束，此时的较大数即为最大公约数。
计算最小公倍数（findLCM）：
- 利用最大公约数和两个数的乘积的关系，计算出最小公倍数。
- 公式为：LCM(a, b) = (a / gcd) * b。