kleinster gemeinsamer teiler mit modulo

[Skeeve]

Moin!

Korrektur! Wir können nicht bis zur Quadratwurzel suchen, wenn wir nicht den Schleifeninhalt ändern. Wir müssen bis zum Minimum von Zahl1 und Zahl2 suchen!

Also ändere

// Wir brauchen höchstens bis zur
   // Quadratwurzel der größeren Zahl zu suchen
   // Wenn diese aber größer ist, als die kleinere der beiden Zahlen
   // brauchen wir nur bis zu dieser kleineren Zahl zu suchen
   var max;
   if ( zahl1 > zahl2 ) {
    max= Math.floor( Math.sqrt( zahl1 ));
    if ( max > zahl2 ) {
     max= zahl2;
    }
   }
   else {
    max= Math.floor( Math.sqrt( zahl2 ));
    if ( max > zahl1 ) {
     max= zahl1;
    }
   }

  
zu  
~~~javascript
  
var max= zahl1 > zahl2 ? zahl2 : zahl1;  

-- Skeeve