Проверка кратности — различия между версиями

Версия 16:36, 11 августа 2016

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

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

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

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

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

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

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

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

@@ Строка 16: / Строка 16: @@
 * Заметим, что кратность можно проверить обычным делением: если число делится на второе без остатка, то оно кратно второму.
 == Другие алгоритмы: ==
-*[[наибольший общий делитель]];
+{{Список Алг}}
-*[[наименьшее общее кратное]];
-*[[проверка кратности]];
-*[[деление по модулю]];
-*[[получение простых чисел]];
-*[[разложение на множители]];
-*[[система счисления]];
-*[[метод математической индукции]];
-*[[схема примитивной рекурсии]];
-*[[рекурсия]];
-*[[машина Поста]];
-*[[машина Тьюринга]];
-*[[Составление перестановок|комбинаторные алгоритмы]];
-*[[сортировка]];
-*[[алгоритм определения мест]].
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Математика]][[Категория:Алгоритмы]]