Алгоритм Евклида

В этом видео разбираются оба варианта алгоритма Евклида (с вычитанием и нахождением остатка от деления) и их реализация на Python 3.