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

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

Содержание

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

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

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

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

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

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