Funktion für kgv

[ixam]

Hoi,
kennt jemand eine Funktion, um das kleinste gemeinsame Vielfache zweier Werte herauszufinden?
Grüße
ixam

 

[BcF]

<?php
    function kgv($a, $b)
    {
        $x = $a;
        $y = $b;
        
        while($x != $y)
        {
            if($x < $y) $x += $a;
            else        $y += $b;
        }
        
        return $x;
    }
?>

 

[Frank]

Ich würde es mit dem euklidischen Algorithmus probieren

<?php
function kgv($m_in,$n_in) {
  $m = max($m_in,$n_in);
  $n = min($m_in,$n_in);
  while($n !== 0) {
    $ggv = $n;
    $n = $m%$n;
    $m = $ggv;
  }
  return abs($m_in*$n_in)/$ggv;
}
echo kgv(5,7);
?>

 

[BcF]

Ich würde es mit dem euklidischen Algorithmus probieren

Halte ich nach etwas Rumprobieren auch für sinnvoller.

Die Zahlen sprechen für sich ;)

#1: 20667232923 (4870.907 ms)
#2: 20667232923 (0.045 ms)

 

[ixam]

Danke für eure schnellen Antworten!
Gut dann werde ich den euklidschen Algorithmus benutzen.
Die Funktion verstehe ich auch weitgehends, blos die Funktionen max und min sind mir unbekannt. Ich schätze, sie geben den größeren und den kleineren wert der beiden an.
Ist das richtig?
Grüße
ixam

 

[BcF]

Ist das richtig?

Ja.

(einpaarzeichen)