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.

Prikaz Evklidovega algoritma

Največji skupni delitelj $D$ dveh števil običajno določimo tako, da za obe števili zapišemo praštevilski razcep in od tod preberemo $D$. Preveri, kako ti gre za naslednja števila.

Iskati praštevilski razcep zelo velikih števil ni prijetno opravilo. Na srečo obstaja Evklidov algoritem, s katerim lahko določimo največji skupni delitelj dveh števil brez razcepa. Oglej si, kako poteka (aktivno sliko lahko poženeš in ustaviš spodaj).

Največji skupni delitelj je enak zadnjemu delitelju v postopku, ki je hkrati zadnji neničelni ostanek.

Drži. Ne drži.

Evklidov algoritem je računski postopek za računanje največjega skupnega delitelja dveh naravnih števil. Enak je zadnjemu neničelnemu ostanku v računskem postopku.

Razvrsti korake Evklidovega algoritma v pravilni vrstni red. Če ne gre, znova poglej levo aktivno sliko. Dve ploščici sta že na pravem mestu.

<NAZAJ
>NAPREJ196/661