Algorytm Euklidesa
Kategorie
Informatyka
Szkoła podstawowa IV-VIII
Słowa kluczowe
Element jest częścią modułowego podręcznika pt. "Cyfrowi tubylcy - to My". Kliknij tutaj, aby przejść do spisu treści.
Uczeń pozna algorytm Euklidesa znajdowania największego wspólnego dzielnika pary liczb w dwóch wersjach: z odejmowaniem oraz z resztą z dzielenia. Przeanalizuje działanie programów będących implementacją obu algorytmów dla różnych zestawów danych. Dowie się, jakie są współczesne zastosowania klasycznego algorytmu Euklidesa.