Základná veta aritmetiky
5. Najväčší spoločný deliteľ
Metódy
Na výpočet najväčšieho spoločného deliteľa môžeme použiť viacero metód.
Metódy:
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
a
.
Metódy:
- Výpočet pomocou množín deliteľov
- Výpočet pomocou prvočíselného rozkladu
- Výpočet pomocou najmenšieho spoločného násobku
- 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 75](https://lms.umb.sk/filter/tex/pix.php/b466a31d1cfcb355188152981af5502b.png)
![252 252](https://lms.umb.sk/filter/tex/pix.php/d1f71a98afeb915b37f0d5ad4bc8c1c8.png)