logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Matematyka dyskretna, zadanie nr 1355

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

kar_o
postów: 52
2013-05-27 11:30:35

Stosujac algorytm euklidesa znajdz d=NWD (a,b) oraz liczby calkowite x i y takie, ze d =ax+by jezeli a =630 b=231
Bardzo pilne


irena
postów: 2636
2013-05-27 12:04:49

630=2*231+168
231=168+63
168=2*63+42
63=42+21
42=2*21

NWD(630, 231)=21

21=63-42=63-168+2*63=3*63-168=3(231-168)-168=3*231-4*168=

=3*231-4(630-2*231)=-4*630+11*231

21=-4*630+11*231

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj

© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj