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

本文实例讲述了php计算两个整数的最大公约数常用算法。分享给大家供大家参考。具体如下: 复制代码 代码如下:<?php //计时,返回秒 function microtime_float () { list( $usec , $sec ) = explode ( ” ” , microtime ()); return ((float) $usec + (float) $sec ); } ////////////////////////////////////////// //欧几里得算法 function ojld($m, $n) { if($m ==0