Porównanie liczby kroków: odejmowanie i modulo

Algorytm Euklidesa: NWD i NWW - Algorytmy z podstawy programowej (Python)

Policz, ile obrotów pętli wykona każda wersja algorytmu Euklidesa dla liczb 1000 i 7. Wypisz dwie linie: ``` odejmowanie: ... modulo: ... ``` Różnica pokazuje, dlaczego w praktyce używamy reszty z dzielenia.

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.