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.

Naloge

1.

Z Evklidovim algoritmom določi največji skupni delitelj in najmanjši skupni večkratnik števil $992$ in $1768$.

2.

Z Evklidovim algoritmom določimo največji skupni delitelj števil $60$ in $52$. Račune vpisuj v preglednico.

$60 = 1\cdot 52 + $ 8

$52 =$ 6 $\cdot 8 +$ 4

$8 =$ 2 $\cdot$ 4 $+ 0$ 

Zadnji od $0$ različen ostanek je 4 , zato je največji skupni delitelj števil $60$ in $52$ enak 4 .

3.

Evklidov algoritem je včasih kratek, včasih pa neskončno dolg. To je odvisno od števil, s katerimi začnemo.

Drži. Ne drži.
4.
5.

Okrajšaj ulomek (števec in imenovalec deli z največjim skupnim deliteljem).

$$\displaystyle{\frac{21877}{32398}}$$

6.

Naravni števili $905$ in $92129$ sta tuji.

Drži. Ne drži. Namig
7.

Določi največji skupni delitelj, uporabi Evklidov algoritem.

8.

Dopolni Evklidov algoritem za števili $121$ in $88$.

$121 =$ 1 $\cdot 88 +$ 33
$88 =$ 2 $\cdot 33 +$ 22
$33 =$ 1 $\cdot 22 +$ 11
$22 =$ 2 $\cdot 11 +$ 0

Zadnji delitelj v algoritmu je 11 , zato je največji skupni delitelj števil $121$ in $88$ enak 11 .

<NAZAJ
>NAPREJ200/661