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