Algorytm Euklidesa - największy wspólny dzielnik

Na filmie między innymi: Największy wspólny dzielnik dwóch liczb naturalnych wyznaczony kilkoma metodami, objaśnienie sposobu działania algorytmu Euklidesa zarówno w wersji iteracyjnej (opcja z odejmowaniem i z resztami z dzielenia) i w wersji rekurencyjnej. Prosto, łatwo i przyjemnie :)

[@zanej4126]

bardzo pomocna jest ta perspektywa od najprostszej postaci do optymalnej :) w podręczniku podali mi tylko optymalną i krótki komentarz i muszę powiedzieć, że ucząc się samemu nie ułatwia to sprawy...

[@bakerm-matura]

Dziękuję bardzo :)

[@matomek17]

Ekstra! Doskonale wytłumaczone!

[@bakerm-matura]

Dziękuję :)

[@danieleg3095]

Świetnie pani tłumaczy!

[@bakerm-matura]

Dziękuję bardzo :)

[@donmaslanoz14]

dzięki

[@piotrgruszecki2400]

Tylko taka drobnostka, ale w wersji rekurencyjnej 14:37 nie trzeba uzywac else gdy wykonujemy wywolanie funkcji nwd, poniewaz jesli napotkamy base case (jezeli b = 0) to nasza funkcja zakonczy sie poprzez "return a" wiec wszystkie linijki ponizej nie zostana wykonane niezaleznie od tego czy jest else czy tez go nie ma

[@bakerm-matura]

To prawda, ale moim zdaniem tak 'porządniej' się prezentuje :)