Příklady
Příklad 1: Najděte NSD 20 a 60.
Řešení:
Faktory 20 = 1, 2, 4, 5, 10, 20.
Faktory 60 = 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
Vezměte nejvyšší společný faktor.
Zde je 20 nejvyšším společným faktorem 20. a 60.
Tedy NSD(20, 60) = 20.
Příklad 2: Najděte NSD 15 a 45.
Řešení:
Faktory 15 = 1, 3, 5, 15.
Faktory 45 = 1, 3, 5, 9, 15, 45.
Vezměte nejvyšší společný faktor.
Zde je 15 nejvyšším společným faktorem 15. a 45.
Tedy NSD(15, 45) = 15.
Příklad 3: Najděte NSD 12 a 8.
Řešení:
Faktory 12 = 1, 2, 3, 4, 6, 12.
Faktory 8 = 1, 2, 4, 8.
Vezměte nejvyšší společný faktor.
Zde je 4 nejvyšším společným faktorem 12. a 8.
Tedy NSD(12, 8) = 4.
Cvičení
1. NSD(24,36) = 12
2. NSD(18,27) = 9
3. NSD(48,64) = 16
4. NSD(45,50) = 5
5. NSD(12,28) = 4
6. NSD(120,150) = 30
7. NSD(18,30) = 6
8. NSD(30,40) = 10
9. NSD(56,42) = 14
10. NSD(27,63) = 9