3 ms·
We have abcabc = 1001 × abc = 7 × 11 × 13 × abc so abcabc also is divisible by 11 and 13. That also means that, to check divisibility of abcdef by 7, 11, o
by Someone 5y ago
We have
abcabc = 1001 × abc = 7 × 11 × 13 × abc
so abcabc also is divisible by 11 and 13.
That also means that, to check divisibility of abcdef by 7, 11, or 13, compute |def-abc| and check whether that is divisible by 7, 11, or 13 since
abcdef = abcabc + (def - abc) = defdef + 1000 × (abc-def)
Similarly, since 10001 = 73 × 137, abcdabcd always is divisible by 73 and 137.