Größter Teiler

Mit diesem kleinen Script kann man den größten gemeinsamen Teiler zweier Zahlen ermitteln

Script:

<?php    if ($gesendet) {       $zahl[0] = $zahl1;       $zahl[1] = $zahl2;       $teiler = min($zahl);       while (true){          $summe0 =   bcmod($zahl[0],$teiler);          $summe1 =   bcmod($zahl[1],$teiler);          if ( (empty($summe0) AND                empty($summe1)) OR               ($teiler == 1) )             break;          $teiler--;       }       echo "Der ggT ist: ". $teiler;    } ?> <form action="<?php echo $PHP_SELF; ?>" method="post"> Zahl 1: <input name="zahl1" type="text"> Zahl 2: <input name="zahl2" type="text"> <input type="submit" value="Abschicken" name="gesendet"> </form>