Odpowiedź:
NWD(570, 266) = 38
Szczegółowe wyjaśnienie:
Należy skorzystać z Algorytmu Euklidesa.
Wykorzystujemy tu fakt, że NWD(a, b) = NWD(b, a) (liczby możemy przestawiać) a także NWD(a, b) = NWD(b, a-b) np. NWD(7, 5) = NWD(5, 7-5) = NWD(5, 2). W końcu dojdziemy do momentu, gdzie dostaniemy NWD(a, 0). Należy zapamiętać, że w tym wypadku NWD(a, 0) = a np. NWD(5, 0) = 5.
NWD(570, 266) = NWD(266, 570-266) = NWD(266, 304) = NWD(266, 38) = NWD(266, 228) = ... = NWD(38, 0) = 38
