Алгоритм ЕвклидаЗапуск !

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

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

Алгоритм Евклида прост для понимания и легко может быть изучен с помощью анимации блок-схем алгоритмов.

В начале работы алгоритма необходимо ввести 2 числа: M и N, для которых и будет производится вычисление наибольшего общего делителя ( НОД ) . Для ввода чисел на шаге Ввод M, N необходимо нажать мышкой на таблице с числами и ввести 2 числа. Значения чисел могут быть от 0 до 100.

Во время работы алгоритма отображается таблица со значениями чисел M и N на предыдущих шагах работы алгоритма. Это позволяет оценить количество шагов, необходимых для вычисления НОД той или иной пары чисел.

Запуск блок-схемы алгоритма