Rozwiązane

korzystając z algorytmu euklidesa ,oblicz NWD i NWW pary liczb 609 i 957



Odpowiedź :

957 : 609 = 1, reszty 348
609 : 348 = 1, reszty 261
348 : 261 = 1, reszty 87
261 : 87 = 3, reszty 0

NWD(957, 609) = 87