Licenca
To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Zgledi

1. Z Evklidovim algoritmom določi največji skupni delitelj števil $208$ in $124$. Uporabi svinčnik, papir in spodnjo preglednico.

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 .

2. Z Evklidovim algoritmom določi največji skupni delitelj števil $96$ in $37$. Račune piši v preglednico.

$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$.

<NAZAJ
>NAPREJ197/661