Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#5

Re: Erweiterter Euklidischer Algorithmus

  Alt 23. Nov 2003, 21:55
Code:
 b = 220
x0 = -73
--------
x0 = 147
-73 mod 220 = 147 !

Dein Algorithmus arbeitet also korrekt.

Achso, jetzt müssen wir noch den Unterschied von mod zu rem erklären.

mod sollte nach der Reduktion eigentlich immer Zahlen liefern mit dem Vorzeichen des Modulis, mathematisch gesehen.
rem sollte so arbeiten wie es mod in Delphi macht. D.h. rem liefert das Vorzeichen der zu reduzierenden Zahl.

D.h. mathematisch gesehen arbeitet der mod Operator in Delphi falsch und müsste korrekter weise rem heissen.

Gruß Hagen
  Mit Zitat antworten Zitat