php 最小公倍数

[QL_7769]

最小公倍数 is_int 判断值是否是整形

[u014567183]

想想怎么才能使for循环次数减少

[QL_7769]

引用 1 楼 u014567183的回复:

想想怎么才能使for循环次数减少

i 的初值取的是两个数的最大值，for 循环的次数已经最少了啊

[-0000-]

求最小公倍数算法： 最小公倍数=两整数的乘积÷最大公约数 求最大公约数算法： (1)辗转相除法 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 这个是思路 实现出来后应该比你原先的方法快

[-0000-]

接上贴 按数学思路简单帮你实现了一下 自己继续改进吧

// 最大公约数
function getMaxCommonDivisor($intA, $intB)
{
    $mod = $intA % $intB;
    if ($mod) {
        return getMaxCommonDivisor($intB, $mod);
    } else {
        return $intB;
    }
}

// 最小公倍数
function getMinCommonMultiple($intA, $intB)
{
    return $intA * $intB / getMaxCommonDivisor($intA, $intB);
}

echo getMinCommonMultiple(30, 24); 
// = 120

[咸菜.]

数学老师说 0不能为除数 ，注意下