Vybrané kapitoly z aritmetiky a analytickej geometrie

Každé prirodzené číslo, ktoré je deliteľom prirodzeného čísla $x$ aj prirodzeného čísla $y$, nazývame spoločným deliteľom čísel $x$ a $y$.

Najväčší spoločný deliteľ je najväčšie číslo zo všetkých spoločných deliteľov. Označujeme ho NSD.

Na výpočet najväčšieho spoločného deliteľa môžeme použiť viacero metód.
Metódy:

1. Výpočet pomocou množín deliteľov
2. Výpočet pomocou prvočíselného rozkladu
3. Výpočet pomocou najmenšieho spoločného násobku
4. Výpočet pomocou Euklidovho algoritmu

Na nasledujúcom príklade si ukážeme výpočet pomocou každej metódy.
Zadanie: Nájdite najväčšieho spoločného deliteľa čísel $75$ a $252$.