JavaScript的案例---寻找两个数最大公约数

公约数：能同时被两个数整除

最大公约数：公约数中最大的那一个

我们理一下代码的思路：

我们需要输入两个数，来判断两个数的大小

较小的那个数较为重要，我们进行循环需要以最小的那个数为条件

我们先定义两个数

定义两个变量一个来存储最大值，一个来存储最小值

我们先来判断两个数的大小

 

 我们将已知公约数条件用for循环来完成

公约数为整除的数，所以我们用%余数的方法

 

我们先来运行一下，先用20，10的例子

 

 

 运行结果：

 这是它们所有的公约数

最后我们改一下把最大值提出来

 

运行结果：

 

完整代码如下：

<script>
        // 输入两个数
        let num1 = +prompt("请输入第一个数")
        let num2 = +prompt("请输入第二个数")
        let max
        let min
        // 判断大小
        if (num1 > num2) {
            max = num1;
            min = num2;
        }
        else {
            max = num2;
            min = num1;
        }

        for (let i = min; i >= 1; i--) {
            if (max % i == 0 && min % i == 0) {
                console.log(i);
                break
            }
        }
    </script>