Почему алгоритм Евклида считается одним из древнейших методов нахождения НОК?

Алгоритм Евклида считается одним из древнейших методов нахождения наибольшего общего делителя (НОД), а через связь с НОД можно вычислить наименьшее общее кратное (НОК). xn--d1ailn.xn--p1ai

Причина древности алгоритма в том, что он был описан древнегреческим математиком Евклидом в книгах «Начал». otvet.mail.ru nsportal.ru Первое упоминание алгоритма находится в «Началах» Евклида и датируется временем около 300 лет до н. э.. otvet.mail.ru

В изначальном виде алгоритм назывался «взаимным вычитанием» и заключался в поочерёдном вычитании меньшего числа из большего, пока одно из них не станет равным 0. brestprog.by Сегодня чаще всего вместо вычитания используется взятие остатка от деления, но суть алгоритма сохранилась. brestprog.by