Rozszerzony Algorytm Euklidesa | TEORIA LICZB #2

[@hmmmmmm3107]

Pozdrawiam wszystkich studentów w sesji

[@xana8062]

Piękne, przejrzyste, dziękuje.

[@kacperk648]

Skąd się wzięło 0 i 1 w 09:10 ?

[@wojciechlasota5338]

rozwiazujesz rownanie 2 * cos + 1 * cos = 1, według mnie

[@oskarskibski]

No tak, chcemy wyrazić 1 jako kombinację liczb 2 i 1 - najłatwiej to zrobić biorąc 0*2 + 1*1.

[@holyshit922]

W Pythonie ideone.com/lZ2Tuo W C# ideone.com/AxJTyA W C++ cpp.sh/2eyhw Gdybyśmy chcieli napisać funkcję realizującą NWD w sposób podany w filmiku to musielibyśmy odkładać te ilorazy na stosie Można jednak ten algorytm przedstawić w taki sposób aby stos nie był potrzebny