Zusammenfassung der Ressource
Ganze Zahlen
- kommutativer, nullteilerfreier Ring
- Euklidischer Algorithmus
- Dient zur Bestimmung des ggT zweier Zahlen
- Berechnung
- Division mit Rest durch b von a
- b wird zu a, Rest wird zu b
- Wiederhole bis kein Rest, letztes b ist ggT
- Teilbarkeit
- n | m bedeutet n teilt m
- prim = Primzahl
- Zusätzliche Operationen im Vergleich zu N
- Division mit Rest
- Subtraktion
- b-adische Darstellung
- Beispiele