Математика воистину царица наук. Очень много математических законов, действий и подходов используются в современном мире. В том числе и в программировании. Кажется фантастикой, но математические решения созданные сотни лет назад  до сих пор актуальны в нашем мире, в мире бурно развивающихся высоких технологий. В данной статье речь пойдет о том, что такое алгоритм Евклида, разберем примеры на C++, анализируем данный алгоритм.

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

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

подробнее Алгоритм Евклида