Największy wspólny dzielnik, algorytm Euklidesa

Uwaga!
Jest to najprostsze wytłumaczenie, jakie kilkanaście lat temu w czasach szkoły średniej miałem.
W filmie jest nieco błędów, jednak jeśli chcesz tylko zaliczyć sprawdzian lub kolokwium i o tym zapomnieć, to się sprawdzi :)
Film jest w pewnej mierze uproszczony, aczkolwiek sens jest zachowany.
Pozdrawiam