Деление с остатком

ЛАБОРАТОРНА РОБОТА №1

Виконання роботи

- Розглянути теоретичні відомості.

- Виконати самостійну роботу.

1.2 Теоретичні відомості

В большинстве существующих алгоритмов шифрования зачастую возникает целый ряд задач, требующих решения. К таким задачам можно отнести: рекомендации по выбору размеров блока данных и ключей, работа с числами большой разрядности, алгоритмы выработки простых чисел, нахождения наибольшего общего делителя, возведения числа в большую степень, работа с отрицательными числами и т.д. Поэтому, наиболее важные из этих задач и будут рассмотрены в данном разделе.

Деление с остатком

Разделить целое число на натуральное число с остатком означает представить его в виде:

При этом называется неполным частным, а — остатком от деления на

Например, при делении с остатком на получаем неполное частное q =2 и остаток r =12:

Обозначения операции взятия остатка в различных языках программирования представлены в таблице 1.

Таблица 1

Например, в Паскале операция mod вычисляет остаток от деления, а операция div осуществляет целочисленное деление, при котором остаток от деления отбрасывается:

78 mod 33 = 12

78 div 33 = 2