php 最小公倍数

Question

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

Answer 1

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

Answer 2

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

Answer 3

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

Answer 4

接上贴 按数学思路简单帮你实现了一下  自己继续改进吧// 最大公约数
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