Comment trouver le plus grand diviseur commun et le plus petit commun multiple en PHP

Cet article présente principalement la méthode de recherche du plus grand commun diviseur et du plus petit commun multiple dans la programmation PHP, impliquant des compétences de calcul liées aux calculs mathématiques PHP. Les amis dans le besoin peuvent s'y référer

Les détails sont les suivants. :

//求最大公约数
function max_pisor($a,$b)
{
   $n = min($a, $b);
   for($i=$n; $i>1; $i--)
   {
     if (is_int($a/$i)&&is_int($b/$i))
     {
     return $i;  //此处如果用echo $i;则输出结果为432；故应区分echo、return的区别
     }
   }
   return 1;
}
//求最小公倍数
function  min_multiple($a, $b)
{  if($b==0)   //一定要考虑除数不能为零
   {
     return $b;
   }else{
   $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_pisor2($a, $b)
{
   if($b==0)
   {
     return $a;
   }
   else
   {
     return max_pisor2($b,($a%$b));
   }
}
//加减法求最大公约数
function max_pisor3($a, $b)
{
   if ($a == $b)
   {
     return $a;
   }
   elseif($a > $b)
   {
     $a = $a-$b;
   }
   else
   {
     $b = $b-$a;
   }
   return max_pisor3($a, $b);
}

Recommandations associées :

JS obtient le moins commun multiple et le plus grand Nombre de convention

Comment réaliser le plus grand diviseur commun de deux entiers ?

2. Trouver le plus grand diviseur commun et le plus petit commun multiple (maximum Diviseurs communs : Méthode d'évolution)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!