Osn. iz. o deljenju za $208$ in $124$ |
$208=1\cdot 124+84$ |
Osn. iz. o deljenju za
124
in
84
|
$124=$ 1 $\cdot 84+$ 40 |
Osn. iz. o deljenju za
84
in
40
|
$84=$ 2 $\cdot$ 40 + 4 |
Osn. iz. o deljenju za
40
in
4
|
40 $=$ 10 $\cdot$ 4 + 0 |
Zadnji od $0$ različen ostanek je 4 , zato je $D(208,124)=$ 4 .
$96 = 2 \cdot 37 + 22$ |
37 $=$ 1 $\cdot$ 22 $+$ 15 |
22 $=$ 1 $\cdot$ 15 $+$ 7 |
15 $=$ 2 $\cdot$ 7 $+$ 1 |
7 $=$ 7 $\cdot$ 1 $+0$ |
Največji skupni delitelj števil $96$ in $37$ je 1 , zato sta števili tuji .
Zaporedje korakov Evklidovega algoritma lahko prikažemo tudi grafično. Spodnje sličice smiselno premakni v zgornji del.
Diagram je kot zemljevid z označeno potjo do cilja. Vsebuje enosmerne poti, zanke (krožišča) in križišča, kjer se je treba odločiti, po kateri poti dalje. Zanko lahko ponavljamo večkrat, kot se je zgodilo v primeru števil $72$ in $100$.