Euklidischer Algorithmus Gruppe B

Die Dezimalzahl 516 wird ins 2er-System umgewandelt

Gehe nach folgendem Verfahren vor:
(1) Teile die Zahl mit Rest durch 2.
(2) Der Divisionsrest ist die nächste Ziffer (von rechts nach links).
(3) Falls der (ganzzahlige) Quotient = 0 ist, bist du fertig,
andernfalls nimm den (ganzzahligen) Quotienten als neue Zahl
und wiederhole ab (1).

516 : 2 = Rest: 0
: 2 = Rest:
: 2 = 64 Rest:
64 : 2 = 32 Rest: 0
32 : 2 = 16 Rest: 0
16 : 2 = 8 Rest: 0
8 : 2 = 4 Rest: 0
4 : 2 = 2 Rest: 0
2 : 2 = 1 Rest: 0
1 : 2 = 0 Rest: 1

Resultat:

----------------------------------------------------------------------------------------
Die Dezimalzahl 176 wird ins Hexadezimalsystem umgewandelt

Gehe nach folgendem Verfahren vor:
(1) Teile die Zahl mit Rest durch 16.
(2) Der Divisionsrest ist die nächste Ziffer (von rechts nach links).
Für Reste > 9 nimm die Buchstaben A, B, C, D, E, F
(3) Falls der (ganzzahlige) Quotient = 0 ist, bist du fertig,
andernfalls nimm den (ganzzahligen) Quotienten als neue Zahl
und wiederhole ab (1).

176 : 16 = Rest: --> Ziffer:
: 16 = Rest: --> Ziffer:

Resultat:

----------------------------------------------------------------------------------------
Die Dezimalzahl 116 wird ins 8er-System umgewandelt

Gehe nach folgendem Verfahren vor:
(1) Teile die Zahl mit Rest durch 8.
(2) Der Divisionsrest ist die nächste Ziffer (von rechts nach links).
(3) Falls der (ganzzahlige) Quotient = 0 ist, bist du fertig,
andernfalls nimm den (ganzzahligen) Quotienten als neue Zahl
und wiederhole ab (1).

116 : 8 = Rest:
: 8 = Rest:
: 8 = Rest:

Resultat: