Trick to find multiples mentally We all know how to recognize numbers that are multiple of $2, 3, 4, 5$ (and other). Some other divisors are a bit more difficult to spot. I am thinking about $7$.
A few months ago, I heard a simple and elegant way to find multiples of $7$:
Cut the digits into pairs from the end, multiply the last group by $1$, the previous by $2$, the previous by $4$, then $8$, $16$ and so on. Add all the parts. If the resulting number is multiple of $7$, then the first one was too.
Example:
$21553$
Cut digits into pairs:
$2, 15, 53$
Multiply $53$ by $1, 15$ by $2, 2$ by $4$:
$8, 30, 53$
Add:
$8+30+53=91$
As $91$ is a multiple of $7$ ($13 \cdot 7$), then $21553$ is too.
This works because $100-2$ is a multiple of 7. Each hundreds, the last two digits are 2 less than a multiple of $7 (105 → 05 = 7 - 2, 112 → 12 = 14 - 2, \cdots)$
I figured out that if it works like that, maybe it would work if we consider $7=10-3$ and multiplying by $3$ each digit instead of $2$ each pair of digits.
Exemple with $91$:
$91$
$9, 1$
$9\cdot3, 1\cdot1$
$27, 1$
$28$
My question is: can you find a rule that works with any divisor? I can find one with divisors from $1$ to $19$ ($10-9$ to $10+9$), but I have problem with bigger numbers. For example, how can we find multiples of $23$?

The following is a simple method to check divisibility by $7$ or $13$:
Cut the digits in pairs of 3 and calculate their alternating sum. If this is a multiple of 7 or 13, the original number is.
For example
$12345631241$ leads to 
$$241-639+345-12=-65 \,.$$
Thus our number is a multiple of $13$, but not a multiple of $7$.
This works because $1001=7*11*13$ meaning that any number of the form $abcabc$ is a multiple of $7, 11$ and $13$...The trick also works for 11, but there is another simple trick.

Method 2 If the number is relatively prime to 10 (if it is not, you can make it), look for a multiple on $n$ which ends in 1.
Let say that this multiple is $a_1..a_k1$.
Then you simply pick the large number and subtract $a_1...a_k*$last digit from the remaining digits.
The trick works because $a_1...ak1$*last digit is always a multiple of $n$, and subtracting this from the original number you get a multiple of 10..Since $n$ is relatively prime to 10, you can erase the 0 at the end...
A simple such example, for $7$ the smalest such desires multiple is ... 21, which leads to the criteria posted by  Thomas Andrews .
Also, for small numbers the following 
