Odpowiedź:
W zasadzie wyróżniamy dwie metody:
-pierwsza metoda to metoda z odejmowaniem
-druga metoda to metoda z resztą z dzielenia
Druga metoda jest szybsza, więc to jej użyjemy:
I
1. A = 45, B = 6 A>B więc A zastępujemy resztą z dzielenia A przez B czyli 45/6 = 7 r.3 bo 7*6 + 3 = 45
stąd otrzymujemy A = 3 i B = 6
2. A = 3, B = 6 B > A
A = 3, B = 0, bo 6 dzieli się przez 3 (reszta z dzielenia = 0)
3. A = 3, B = 0
4. NWD(3,0) = 3, bo NWD(x,0) = x
II
1. A = 57, B = 9
2. A = 3, B = 9
3. A = 3, B = 0
4. NWD(3,0) = 3
III
1. A = 24, B = 8
2. A = 0, B = 8
3. NWD(0,8) = 8
Wyjaśnienie: