Алгоритм Евклида. Нахождение НОД.

Математика. Алгоритм Евклида. Нахождение наибольшего общего делителя (НОД). Алгоритм Евклида с помощью вычитания и взятия остатка от деления. Доказательство алгоритма. Геометрическое представление - нахождение наибольшей общей меры двух отрезков. Ссылка на реализацию алгоритма на языке Python (Turtle) будет через несколько дней - подписывайтесь, чтобы не пропустить. 00:00 Алгоритм Евклида с помощью вычитания 00:44 пример 01:32 доказательство 02:40 алгоритм на языке Python 03:03 Алгоритм Евклида, используя взятие остатка от деления 03:24 пример 03:57 алгоритм на языке Python 04:04 доказательство 05:04 геометрическое представление