Gizela R. Software tester
Temat: alg. Euklidesa - NWD
Witam,Mam problem z pewnym zadaniem. Otoz w pewnym zadaniu musze wykorzystac algorytm Euklidesa i dla tego przypadku jakis haczyk jest
chodzi wartosci 26,3
wiec tak mod(26,3) = 2
26= 3*8+2
8= 4*2
i co dalej?;/
2=26-3*8=
nalezy dojsc do takiej postaci,by po lewej stronie byla jedynka
skad ja wziac?;/
z gory dziekuje za wszelka pomoc
pozdrawiam