Wyznacz k i m takie że \(k*162+m*120=NWD(162,120)\)
jak wyznaczyć to k i m bo z NWD to nie ma problemu.
Rozszerzony algorytm euklidesa
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
Crazy Driver
- Fachowiec
- Posty: 1070
- Rejestracja: 07 maja 2010, 12:48
- Podziękowania: 2 razy
- Otrzymane podziękowania: 357 razy
Re: Rozszerzony algorytm euklidesa
\(162=1\cdot120+42\)
\(120=2\cdot42+36\)
\(42=1\cdot36+6\)
\(36=6\cdot6+0\)
\(\textrm{NWD}(120,162)=6=42-36=42-(120-2\cdot42)=-120-3\cdot42=-120-3(160-120)=\ldots\)
\(120=2\cdot42+36\)
\(42=1\cdot36+6\)
\(36=6\cdot6+0\)
\(\textrm{NWD}(120,162)=6=42-36=42-(120-2\cdot42)=-120-3\cdot42=-120-3(160-120)=\ldots\)
Korki z matmy, rozwiązywanie zadań
info na priv
info na priv