Tutorials Infos - Anleitungen - Hilfe - Dreamcodes
 

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>

 
ID: 304
eingestellt am: 10.03.2004
Autor: CSN
Status zum lesen: Gast
gelesen: 3669
Webseite: www.dreamcodes.com
[Drucken]