NWD (8, 10) = 2
NWD (15, 30) = 15
NWD (16, 24) = 8
Dzielnik to liczba, przez którą można podzielić daną liczbę bez reszty.
Wypisz dzielniki podanych liczb i sprawdź, który ze wspólnych dzielników jest największy:
8: 1, 2, 4, 8
10: 1, 2, 5, 10
15: 1, 3, 5, 15
30: 1, 2, 3, 5, 6, 10, 15, 30
16: 1, 2, 4, 8, 16
24: 1, 2, 3, 4, 6, 8, 12, 24