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

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

Задание:

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

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

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

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

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

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

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

M

N

Алгоритм

11

1650

2453

Расширенный алгоритм Евклида