Алгоритмы Евклида. Вычисление НОД и НОК

Цель работы: освоить современные методы и базовые алгоритмы формирования НОД и НОК.

Задание:

               1. Повторить основные термины арифметики и теории чисел, связанные с понятиями НОД и НОК.

         2. Провести поиск в Интернете и в литературных источниках, найти информацию на тему «Алгоритмы вычисления НОД и НОК и их применение при защите информации»         

3. Для алгоритма получения НОД, указанного в инд. Варианте задания выполнить следующее:

- описать схему получения НОД, составить алгоритм и программу вычисления;

- Найти значение НОК и НОД для указанных в варианте заданий значений предложенным в варианте методом.

Таблица 1 – Вариант задания

Номер варианта 8

M 1500

N 2131

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