mysql最大公约数_php计算两个整数的最大公约数常用算法小结

本文实例讲述了php计算两个整数的最大公约数常用算法。分享给大家供大家参考。具体如下：

//计时，返回秒

function  microtime_float ()

{

list( $usec ,  $sec ) =  explode ( " " ,  microtime ());

return ((float) $usec  + (float) $sec );

}

//

//欧几里得算法

function ojld($m, $n) {

if($m ==0 && $n == 0) {

return false;

}

if($n == 0) {

return $m;

}

while($n != 0){

$r = $m % $n;

$m = $n;

$n = $r;

}

return $m;

}

//

//基于最大公约数的定义

function baseDefine($m, $n) {

if($m ==0 && $n == 0) {

return false;

}

$min = min($m, $n);

while($min >= 1) {

if($m % $min == 0){