Анотація. Запропоновано новий метод та алгоритми ділення модулярних чисел, що базуються на процедурі використання відносних величин діленого і дільника до повного діапазону системи залишкових класів. За основу алгоритму модулярного ділення взято елементарні операції регістрового зсуву та додавання, що робить алгоритм простим і швидкодіючим. На даний час такий алгоритм вважається найшвидшим.
Ключові слова: алгоритм, система залишкових класів, модулярна арифметика, ділення.
Червяков Николай Иванович,
доктор техн. наук, профессор, заведующий кафедрой ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-fmf-primath@stavsu.ru.
Бабенко Михаил Григорьевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: whbear@yandex.ru.
Ляхов Павел Алексеевич,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: ljahov@mail.ru.
Лавриненко Ирина Николаевна,
кандидат физ.-мат. наук, доцент ФГАОУ ВПО «Северо-Кавказский федеральный университет», Ставрополь, Россия,
e-mail: k-tmf-primath@stavsu.ru.