输入两个数,求两个数的最大公约数

// 输入两个数,求两个数的最大公约数
// 如: 12和8的最大公约数是4,
// 提示: 能够同时整除两个数的最大数
// 1, 先找出两个数中最小的那个数,
// 2, 最小数--, 找出能被两个数整除的数(退出循环break)

        var a = 12;
        var b = 8;
        var min = a < b ? a : b;
        for (var i = min; i >= 1; i--) {
            if (a % i == 0 && b % i == 0) {
                console.log(i);
                break;
            }
        }

 

posted @ 2022-10-27 20:53  後楓浪  阅读(31)  评论(0)    收藏  举报