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