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

Материал из ALL
Версия от 10:58, 16 января 2024; Logic-samara (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Обозначения

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

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

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

Алгоритм

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

ПРК01.JPG

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

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

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

Шаблон:Список ААлг

Ссылки