NWD , obczenie a i b
Patryk: Witam, pisze do Was ponieważ mam problem z zadaniem NWD.
Zadanie:
http://pl.static.z-dn.net/files/dcf/3a6cde889c0c5fb223763ddd264aa391.png
Wiem jak się oblicza NWD, natomiast nie wiem jak sie wylicza wartości zaznaczone czerwonym
kółkiem pod linkiem. −−> wyliczenie to jest potrzebne do wykonania równania a*135536 + b*40601
Pozdrawiam i z góry dziękuję.
26 cze 22:51
whatever: mogę się mylić, ale przypomina mi to algorytm pod nazwą 'przelewanie wody':
więcej tutaj www.wsipnet.pl/kfile.php?id=3459 rozdz. 7.3
26 cze 23:21