Какие способы проверки кратности чисел используются в математическом программировании?

В математическом программировании для проверки кратности чисел используют, например, оператор % (аналог mod в других языках). ru.stackoverflow.com Он возвращает остаток от деления первого операнда на второй. ru.stackoverflow.com Если остаток равен 0, то первое число делится на второе. ru.stackoverflow.com

Также существуют специальные методы проверки кратности для определённых чисел: moluch.ru

• Проверка на кратность 2. moluch.ru Из битого выражения числа извлекают нулевой бит и исследуют его содержимое. moluch.ru Если бит равен 0, то число будет делиться без остатка на 2, если 1 — то не будет. moluch.ru
• Проверка на кратность 3. moluch.ru Число разбивают на две группы: чётные и нечётные позиции битов. moluch.ru Последовательно складывают между собой все биты каждой группы. moluch.ru Затем из суммы чётных битов вычитают сумму нечётных битов и проверяют полученную разность. moluch.ru
• Проверка на кратность 4. moluch.ru Из битого выражения числа извлекают нулевой и первый биты. moluch.ru Они отвечают за наличие в сумме 1 и 2, соответственно. moluch.ru Если оба бита равны 0, то число будет делиться на 4 без остатка, в противном случае — не будет. moluch.ru
• Проверка на кратность 5. moluch.ru Число разбивают на группы по 2 бита. moluch.ru Складывают между собой все группы на чётных и на нечётных позициях отдельно. moluch.ru Из суммы чётных пар вычитают сумму нечётных пар и проверяют полученную разность на наличие 000 или 101. moluch.ru