Основи теорії чисел, лекція 01-3: алгоритм Евкліда

Факультативний курс з основ теорії чисел, лекція №01.
Розглянуто такі питання:
-- формулювання алгоритму Евкліда (обчислення найбільшого спільного дільника двох чисел);
-- доведення коректності та оцінка ефективності алгоритму Евкліда;
-- приклади застосування алгоритму Евкліда.
Лектор: Сергій Яковлєв
Технічна підтримка: Дмитро Оністрат та КПІ ТВ.

[@seonhighlightsvods9193]

дякую ;3