Vybrané kapitoly z aritmetiky a analytickej geometrie

Nech $a$ a $b$ sú celé čísla, $b > 0$. Potom existujú jediné celé čísla $q$ a $r$ s vlastnosťou 

$a=q.b+r, \,\,0 \leq r < b$

Opakovaným používaním algoritmu delenia môžeme vypočítať najväčší spoločný deliteľ dvoch čísel.

Na výpočet $NSD(75,252)$ použijeme Euklidov algoritmus, pričom budeme postupovať podľa definície nasledovne.

$252=3 \cdot 75+27$
$75=2 \cdot 27+21$
$27=1 \cdot 21+6$
$21=3 \cdot 6+3$
$6=2 \cdot 3+0$

To znamená, že $NSD(75,252)=3.$