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

Материал из Циклопедии
Перейти к: навигация, поиск
Деление с остатком. Введение // 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.

Другие алгоритмы[править]