数据结构-对分查找-求最大公约数 可刷新运行 刷新

欧几里得算法算法开销O(LogN)。 如果M>N,则M mod N < M/2

代码:

function gcd($m,$n){
    while ($n>0){
        $rem=$m%$n;
        $m=$n;
        $n=$rem;
    }
    return $m;
}

echo gcd(1989,1590);

输出:

3
遇到问题?