Algorytm Euklidesa

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.