Алгоритм Евклида для нахождения НОД (Наибольшего Общего Делителя) двух чисел. Объяснение и примеры

Рассказываю, что такое алгоритм Евклида и как с помощью алгоритма Евклида находить НОД (Наибольшего Общего Делителя). Немного теории и примеры. Ви...