Algorytm Euklidesa NWD w Python. Wersja z odejmowaniem i dzieleniem. Iteracyjnie oraz rekurencyjnie.

Program obliczający NWD czyli Algorytm Euklidesa w języku Python. Przykłady algorytmów iteracyjnie i rekurencyjnie w wersji z odejmowanie i dzieleniem. NWD czyli największy wspólny dzielnik dwóch liczb np. 8 i 12, będzie to liczba 4. Algorytmy realizowane w szkole na lekcjach informatyki. link do wszystkich algorytmów w Python https://youtube.com/playlist?list=PL3Kj-Nr4fS1i8uFqEzg7mudPnFnDNx5VX 00:00 wstęp i definicja NWD Algorytm Euklidesa 00:45 NWD w wersji z odejmowaniem iteracyjnie 02:50 NWD w wersji z odejmowaniem rekurencyjnie 03:37 NWD w wersji z dzieleniem dla szkół 04:25 NWD w wersji z dzieleniem iteracyjnie z optymalizacją 05:48 NWD w wersji z dzieleniem rekurencyjnie 06:15 zakończenie #lekcjainformatyki #algorytmy #python #Informatyka #programowanie