Некоторые способы проверки делимости чисел на различные основания:

• Деление с остатком. 1 Основной способ проверки делимости числа на число заключается в вычислении остатка от деления. 1 Если остаток равен 0, то число делится на другое без остатка. 1
• Алгоритм Евклида. 1 Позволяет найти наибольший общий делитель (НОД) двух чисел. 1 Алгоритм основан на последовательном вычитании меньшего числа из большего или применении операции остатка от деления. 1
• Признаки делимости по последней цифре или сумме цифр. 23 Например, для проверки делимости на 2 нужно определить чётные числа: к ним относятся те, на конце которых стоит цифра 0, 2, 4, 6 или 8. 3 Для проверки делимости на 4 нужно взять две последние цифры числа: если полученное двузначное число делится на 4 без остатка, то делится и исходное. 3
• Признаки делимости на 3 или 9. 3 Чтобы определить, делится ли число на 3 или 9, нужно сложить все цифры, из которых оно состоит, и проверить, делится ли полученная сумма на 3 или 9 соответственно. 3