В чем заключается алгоритм подбора цифр при делении чисел на 9?

Алгоритм подбора цифр при делении чисел на 9 заключается в использовании правила, что число делится на 9, если сумма его цифр делится на 9. vk.com uchi.ru

Традиционный способ найти остаток: vk.com сложить все цифры числа и для полученного результата (чаще всего это двузначное число) взять остаток от деления на 9 — он и будет искомым. vk.com

Более продвинутый алгоритм — «вычёркивание девяток». vk.com Он основан на том, что не обязательно считать окончательную сумму цифр числа, достаточно найти остаток от деления этой суммы на 9. vk.com Поэтому можно избавляться от девяток в сумме, а также от тех цифр, комбинации которых в сумме дают 9 или другое число, делящееся на 9. vk.com

Также можно не просто вычёркивать, а заменять некоторые суммы цифр на остатки их деления на 9. vk.com