Kod źródłowy programu euklides.py:

Odpowiedź do punktu b:

Porównując czas działania programu dla dwóch par liczb: 112 i 88 oraz 100 000 014 i 99 999 999, możesz zauważyć, że algorytm Euklidesa jest