Trick to find multiples mentally

One needn't memorize motley exotic divisibility tests. There is a universal test that is simpler and much easier recalled, viz. evaluate a radix polynomial in nested Horner form, using modular arithmetic. For example, consider evaluating a $3$ digit radix $10$ number modulo $7$. In Horner form $\rm\ d_2\ d_1\ d_0 \ $ is $\rm\: (d_2\cdot 10 + d_1)\ 10 + d_0\ \equiv\ (d_2\cdot 3 + d_1)\ 3 + d_0\ (mod\ 7)\ $ since $\rm\ 10\equiv 3\ (mod\ 7)\:.\:$ So we compute the remainder $\rm\ (mod\ 7)\ $ as follows. Start with the leading digit then repeatedly apply the operation: multiply by $3$ then add the next digit, doing all of the arithmetic $\rm\:(mod\ 7)\:.\:$

For example, let's use this algorithm to reduce $\rm\ 43211\ \:(mod\ 7)\:.\:$ The algorithm consists of repeatedly replacing the first two leading digits $\rm\ d_n\ d_{n-1}\ $ by $\rm\ d_n\cdot 3 + d_{n-1}\:\ (mod\ 7),\:$ namely

$\rm\qquad\phantom{\equiv} \color{red}{4\ 3}\ 2\ 1\ 1$

$\rm\qquad\equiv\phantom{4} \color{green}{1\ 2}\ 1\ 1\quad $ by $\rm\quad \color{red}4\cdot 3 + \color{red}3\ \equiv\ \color{green}1 $

$\rm\qquad\equiv\phantom{4\ 3} \color{royalblue}{5\ 1}\ 1\quad $ by $\rm\quad \color{green}1\cdot 3 + \color{green}2\ \equiv\ \color{royalblue}5 $

$\rm\qquad\equiv\phantom{4\ 3\ 5} \color{brown}{2\ 1}\quad $ by $\rm\quad \color{royalblue}5\cdot 3 + \color{royalblue}1\ \equiv\ \color{brown}2 $

$\rm\qquad\equiv\phantom{4\ 3\ 5\ 2} 0\quad $ by $\rm\quad \color{brown}2\cdot 3 + \color{brown}1\ \equiv\ 0 $

Hence $\rm\ 43211\equiv 0\:\ (mod\ 7)\:,\:$ indeed $\rm\ 43211 = 7\cdot 6173\:.\:$ Generally the modular arithmetic is simpler if one uses a balanced system of representatives, e.g. $\rm\: \pm\{0,1,2,3\}\ \:(mod\ 7)\:.$ Notice that for modulus $11$ or $9\:$ the above method reduces to the well-known divisibility tests by $11$ or $9\:$ (a.k.a. "casting out nines" for modulus $9\:$).

One approach is to find some higher multiple that makes it easy. For your example of $23$, note that $3*23+1=70$, so $a(70-1)$ will be a multiple of $23$. Now you have a single digit multiply followed by a subtraction. If you pick $a=301, a(70-1)=301(70-1)=301*70-301=2107-301=1806$, which is a multiple of $23$

In general, if you are doing things by dividing the number into groups of $k$ digits, you can think of it as looking at the number in base $10^k.$

More generally, if $B$ is a base, and $n$ is a number with no common factors with $B$, then you can always find an $m$ such that $Bm\equiv 1\pmod n$. Then $X\equiv 0\pmod n$ if and only if $Xm\equiv 0\pmod n$. But if $X=Bu+v$, then $Xm\equiv u+mv\pmod n$. So if we take the last digit, base B, multiply it by $m$ and add it to the other digits, the result is divisible by $n$ if and only if the original number was divisible by $n$.

In the case of $n=23$ base $B=10$, you get $m=7$, so you can take the last digit, multiply it by seven, and add it to the rest.

Or, if you use $B=100$, you get $m=3$, and you can take the lsat two digits, multiply by 3, and add to the other digits.

In general, you can always find a $k$ such that $10^k=1\pmod n$ if $n$ is not even or divisible by 5. Then if you take base $B=10^k$, you get $m=1$, and you can separate $m$ into groups of $k$ digits and add them. That's hardly useful when $k$ is large. For example, the smallest $k$ for $n=23$ is $k=22$, so this part only helps if your starting number was more than 23 digits long.

Usually, you want to find a relatively small pair $(m,k)$ so that $m10^k\equiv \pm 1\pmod n$. Then you take the last $k$ digits, multiplied by $m$, and add to or subtract from the other digits, depending on whether $+1$ or $-1$.