Ggt

[Gustl]

Hi

gibt es eine vordefinierte funktion in php um Größter Gemeinsamer Teiler zu berechnen?

[fusiba]

Wäre mir neu, aber kann ja nicht so schwer sein, oder!?

[hand]

<?
function ggt($IntA, $IntB) {
    while ($Rest = $IntA % $IntB) {
        $IntA = $IntB;
        $IntB = $Rest;
    }
    return $IntB;
}
print "ggt von $zahl1 und $zahl2 lautet: ".ggt($zahl1,$zahl2);
?>

[Troublegum]

Jaja, der gute alte Euklid

[Gustl]

das Problem liegt daran, dass man auch mehr als 2 Nummer eingeben kann, z.B. ich habe ein Array, das mehrere Nummer enthält, und ich möchte den ggt dafür finden, dann funktioniert die Funktion nicht mehr, ich dachte wenn in PHP so eine Funktion schon gibt, wäre gut