Gizela R.

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

konto usunięte

Temat: alg. Euklidesa - NWD

Zerknij na Wikipedię - jest tam ten algorytm, nic tylko podstawić ;-). Nie ma żadnego haczyka!
Krzysztof Łatuszyński

Krzysztof Łatuszyński probabilista,
statystyk

Temat: alg. Euklidesa - NWD

Nie no, Tomek, taka Rowerzystka, a Ty ja do wikipedii odsylasz?

26:3 = 8 reszta 2
3:2 = 1 reszta 1
2:1 = 2 reszta 0

wiec NWD jest 1 i wszystko sie zgadza.

konto usunięte

Temat: alg. Euklidesa - NWD

Właśnie widzę, że Koleżanka dzielnie sobie na dwóch kółkach poczyna (i to bez kasku ;-))... co tak będę gotowca dawać.
Na Wiki jest to ładnie opisane - chociaż, ogólnie mówiąc, historia z Batutą uczy czujności.
Krzysztof Łatuszyński

Krzysztof Łatuszyński probabilista,
statystyk

Temat: alg. Euklidesa - NWD

e tam Batuta, jak ktos sobie postawi taki cel, to wszystko mozna osmieszyc. wikipedia jest ok!

Następna dyskusja:

[VHDL] Alg. Euklidesa




Wyślij zaproszenie do