Вкратце, нужно из всех цифр числа вычесть удвоенную последнюю, если полученное делится на семь, то делится и оригинал, потому что 10 a + b = 10 ( a - 2 b ) + 21 b , 21b точно делится на 7, поэтому n делится только если делится a - 2b. К этому числу (a - 2b) можно применять то же самое, по-моему, очень элегантно