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.