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

Материал из ALL
Перейти к: навигация, поиск
(Восстановление статей Logic-samara)
 
м
 
(не показано 11 промежуточных версий этого же участника)
Строка 1: Строка 1:
== Определение ==
 
 
'''Проверка кратности''' — это алгоритм определения: кратно (1) первое число второму или нет (0).
 
'''Проверка кратности''' — это алгоритм определения: кратно (1) первое число второму или нет (0).
 
 
== Обозначения ==
 
== Обозначения ==
Введём обозначения:
 
 
 
'''a''' – первое натуральное число;
 
'''a''' – первое натуральное число;
  
Строка 10: Строка 6:
  
 
'''n''' – результат проверки: '''n=1''' если '''a''' кратно '''b''', иначе '''0'''.
 
'''n''' – результат проверки: '''n=1''' если '''a''' кратно '''b''', иначе '''0'''.
 
 
== Алгоритм ==
 
== Алгоритм ==
 
Входные данные: '''a; b'''.
 
Входные данные: '''a; b'''.
Строка 17: Строка 12:
  
 
Выходные данные: '''n'''.
 
Выходные данные: '''n'''.
 
+
*Заметим, что кратность можно проверить обычным делением: если число делится на второе без остатка, то оно кратно второму.
== Другие алгоритмы: ==
+
== [[Алгоритмы в арифметике|Другие алгоритмы:]] ==
*[[составление перестановок]];
+
{{Список ААлг}}
*[[составление сочетаний]];
+
*[[составление размещений]];
+
*[[составление разбиений]];
+
*[[сортировка]];
+
*[[наибольший общий делитель]];
+
*[[наименьшее общее кратное]];
+
*[[деление по модулю]];
+
*[[получение простых чисел]];
+
*[[разложение на множители]].
+
 
+
 
== Ссылки ==
 
== Ссылки ==
* [[Участник:Logic-samara]]
+
*[[Участник:Logic-samara]]
 
[[Категория:Математика]][[Категория:Алгоритмы]]
 
[[Категория:Математика]][[Категория:Алгоритмы]]

Текущая версия на 10:58, 16 января 2024

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

Обозначения

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

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

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

Алгоритм

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

ПРК01.JPG

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

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

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

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

Ссылки