Der Euklid-Algorithmus ist eine einfache Methode
um vom
Dezimalsystem in andere Zahlensysteme umzurechnen.
Beispiel: Dezimalzahl (65520) 10 -> Hexadezimalzahl
|
65520 10 |
: 16 = 4095 |
Rest 0 |
<- 0 |
|
|
4095 10 |
: 16 = 255 |
Rest 15 |
<- F |
|
255 10 |
: 16 = 15 |
Rest 15 |
<- F |
|
15 10 |
: 16 = 0 |
Rest 15 |
<- F |
Nun muss man den Rest von unten nach oben ablesen.
(65520)10 -> (FFF0)16 |