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

Материал из Мегапедии
Перейти к: навигация, поиск

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

Обозначения

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

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

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

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

Алгоритм

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

Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения

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

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

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

Ссылки