бери поразрядно остатки и если в конце получится ноль то делится например проверим делимость 7935 на 23 7 % 23 = 7 (7 * 10 + 9) % 23 = 10 (10 * 10 + 3) % 23 = 11 (11 * 10 + 5) % 23 = 0 остаток 0 следовательно делится
Самое простое-просто поделить, впрочем есть признаки кратности-цифра, на которую закачивается число, кратность суммы цифр и т. д., я их всех не помню, так что общайся с гуглом.