Цель: освоить современные методы и базовые алгоритмы формирования НОД и НОК.
Задание:
1. Повторить основные термины арифметики и теории чисел, связанные с понятиями НОД и НОК.
2. Провести поиск в Интернете и в литературных источниках, найти информацию на тему «Алгоритмы вычисления НОД и НОК и их применение при защите информации»
3. Для алгоритма получения НОД, указанного в инд. Варианте задания выполнить следующее:
- описать схему получения НОД, составить алгоритм и программу вычисления;
- Найти значение НОК и НОД для указанных в варианте заданий значений предложенным в варианте методом.
Таблица 1 – вариант задания
Номер варианта
M
N
Алгоритм
3
550
1241
Евклида для целых чисел