News Script Archiv PHP Schnipsel JavaScript Schnipsel Links Impressum
   PHP Schnipsel
Groester gemeinsamer Teiler

Dieses Script ermittelt in einer Schleife den grössten gemeinsamen Teiler zweier zahlen.
Drucken
  1.  <?   
  2.     
  3.  if ($do) {   
  4.   $zahl[0] = $zahl1;   
  5.   $zahl[1] = $zahl2;   
  6.   $teiler = min($zahl);   
  7.     
  8.   while (true){   
  9.    $summe0 = bcmod($zahl[0],$teiler);   
  10.    $summe1 = bcmod($zahl[1],$teiler);   
  11.    if ((empty($summe0) AND   
  12.         empty($summe1)) OR ($teiler == 1))   
  13.     break;   
  14.     $teiler--;   
  15.    }   
  16.     echo "Der ggT ist: ". $teiler;   
  17.   }   
  18.  ?>   
  19.     
  20.  <form action="<?=$PHP_SELF;?>" method="post">   
  21.  Zahl 1: <input name="zahl1" type="text">   
  22.  Zahl 2: <input name="zahl2" type="text">   
  23.  <input type="submit" value="Rechnen" name="do">   
  24.  </form>    




T: 34979 G: 7 H: 10 T: +4 O: 5