Проверка кратности

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Проверка кратности — это алгоритм определения: кратно (1) первое натуральное число второму или нет (0).

Обозначения[править]

Введём обозначения:

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

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

n — результат проверки: n = 1, если a кратно b; иначе 0.

Алгоритм[править]

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

  1. c = a
  2. Если c ≥ b, то c = c − b и идти к 2
  3. Если с = 0, то n = 1, иначе n = 0.

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

  • Заметим, что кратность можно проверить обычным делением: если число делится на второе без остатка, то оно кратно второму.

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