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

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

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

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты