Несколько способов определения кратности числа 3 в компьютерной алгоритмике:

• Проверка остатка от деления на 3. 23 Если при делении на 3 не будет остатка, то число кратно 3. 2 Для этого можно использовать операцию деления по модулю (%%). 3
• Проверка суммы цифр числа. 23 Нужно разделить введённое число на отдельные цифры, затем суммировать их. 3 Если эта сумма делится на 3, то и число кратно 3. 3
• Использование автомата для определения кратности двоичного числа 3. 4 При считывании битов с чётными индексами остаток по модулю 3 увеличивается на прочитанный бит, а при считывании битов с нечётными индексами остаток по модулю 3 уменьшается на прочитанный бит. 4