So finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in PHP

墨辰丷
Freigeben: 2023-03-27 11:02:02
Original
6299 Leute haben es durchsucht

In diesem Artikel wird hauptsächlich die Methode zum Ermitteln des größten gemeinsamen Teilers und des kleinsten gemeinsamen Vielfachen in der PHP-Programmierung vorgestellt, einschließlich der damit verbundenen Rechenfähigkeiten für mathematische PHP-Berechnungen.

Die Details sind wie folgt:

//求最大公约数
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);
}
Nach dem Login kopieren

Verwandte Empfehlungen:

JS ermittelt das kleinste gemeinsame Vielfache und der größte gemeinsame Teiler

Wie ist der größte gemeinsame Teiler von zwei ganze Zahlen erreicht?

2. Finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache (maximal ). Gemeinsame Teiler: Euklidische Division)

Das obige ist der detaillierte Inhalt vonSo finden Sie den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!