Funktion für kgv

html.de-Forum PHP
1

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

2

[php]<?php
function kgv($a, $b)
{
$x = $a;
$y = $b;

    while($x != $y)
    {
        if($x < $y) $x += $a;
        else        $y += $b;
    }
    
    return $x;
}

?>[/php]

3

Ich würde es mit dem euklidischen Algorithmus probieren
[PHP]

<?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); ?>

[/PHP]

4

Halte ich nach etwas Rumprobieren auch für sinnvoller.

Die Zahlen sprechen für sich :wink:

5

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

6

Ja.

(einpaarzeichen)