Наибольший общий делитель (НОД)

Азамат Бекетович Киреев, 2018

В данной книге приводятся четыре алгоритма нахождения наибольшего общего делителя, необходимая теория, формулы, 29 примеров с решениями, 140 упражнений с ответами.

Формулы, необходимые для алгоритма №1

Для вычисления по алгоритму №1 необходимо знать формулы

Замечание. Формулу a⁰=1 мы будем использовать «справа налево», то есть 1=a⁰

Конец ознакомительного фрагмента.