Деление по модулю

Деление с остатком. Введение // KhanAcademyRussian [3:42]

Деление с остатком // Артем МатЛектор [6:08]

ЕГЭ по математике, c6, найти остаток от деления // Mathsik [4:23]

Деление по модулю — это алгоритм нахождения остатка от деления первого натурального числа на второе.

Обозначения

a — первое натуральное число;

b — второе натуральное число;

c — остаток от деления a на b.

Алгоритм

 → Алгоритм Евклида

Входные данные: a; b.

1. c = a
2. Если c ≥ b, то c = c − b и идти к 2.

Выходные данные: c.

Другие алгоритмы:

• Наибольший общий делитель;
• Наименьшее общее кратное;
• Проверка кратности;
• Деление по модулю;
• Получение простых чисел;
• Разложение на множители.