求最大公约数的两种方法

1.欧几里德法

function getMod($m,$n)

{
   while('0' != $n)
   {
        $r = $m%$n;
        $m = $n;
        $n = $r;
   }
    echo $m;
    
}

getMod(600,240);

2.穷举法
function getMod($m,$n)
{
    $t = $m > $n ? $n:$m;
    while($t>0)
    {
        if('0' == $m%$t){
            if('0' == $n%$t){
                break;
            }else{
                $t--;
            }
        }else{
            $t--;
        }
    
    }
    echo $t;

}
getMod(600,240);