php取两个整数的最大公约数算法大全

原创

已于 2022-10-25 17:55:24 修改 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#php #算法 #开发语言

于 2017-07-03 15:59:17 首次发布

本文介绍了使用PHP实现求解两个整数的最大公约数的三种不同方法：欧几里得算法、基于最大公约数的定义以及中学数学里的计算方法，并通过实际代码进行了演示。

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){
if($n % $min ==0) {
return $min;
}
}
$min -= 1;
}
return $min;
}
////////////////////////////////////////////
//中学数学里面的计算方法
function baseS