Wykorzystanie algorytmu Euklidesa
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Wykorzystanie algorytmu Euklidesa
Wykorzystując algorytm Euklidesa, znaleźć \(NWD(35,16)\) i przedstawić go w postaci \( NWD(35, 16) = 35 · x + 16\) ·
- Jerry
- Expert
- Posty: 3530
- Rejestracja: 18 maja 2009, 09:23
- Podziękowania: 50 razy
- Otrzymane podziękowania: 1938 razy
Re: Wykorzystanie algorytmu Euklidesa
\(NWD(35,16)=NWD(35-2\cdot16,16)=NWD(3,16)=NWD(3,16-5\cdot3)=NWD(3,1)=1\)
Pozdrawiam
a tego problemu nie ogarniam...
Pozdrawiam