求最大公约数和最小公倍(PHP)

用程序求最大公约数和最小公倍数最容易想到的方法如下：
//求最大公约数
function max_divisor($a, $b)
{
      $n = min($a, $b);
     for($i=$n; $i>1; $i--)
     {
         if (is_int($a/$i) && is_int($b/$i))
         {
             return $i;
         }
     }
     return 1;
}

//求最小公倍数
function   min_multiple($a, $b)
{
     $m = max($a, $b);
     $n = min($a, $b);
     for($i=2; ; $i++)
     {
         if (is_int($m*$i/$n))
         {
             return $i;
         }
     }
     return $a*$b;
}

//辗转相除法求最大公约数
function max_divisor2($a, $b)
{
     if($b==0)
     {
         return $a;
     }
     else
     {
         return max_divisor2($b,($a%$b));
     }
}

//加减法求最大公约数
function max_divisor3($a, $b)
{
     if ($a == $b)
     {
         return $a;
     }
     elseif($a > $b)
     {
         $a = $a-$b;
     }
     else
     {
         $b = $b-$a;
     }
     return max_divisor3($a, $b);

}

最小公倍数与最大公约数乘积＝两个数的乘积，故最小公倍数的另两种算法可以用两数乘积除以最大公约数。