Как можно использовать признаки делимости для поиска четырехзначных чисел?

Для поиска четырёхзначных чисел можно использовать следующие признаки делимости:

• Признак делимости на 2: на 2 делятся только числа, оканчивающиеся на чётные цифры, включая 0. school-science.ru
• Признак делимости на 4: на 4 делятся только те числа, две последние цифры которых делятся на 4 или две последние цифры — нули. school-science.ru
• Признак делимости на 5: на 5 делятся только те числа, которые оканчиваются на цифры 5 или 0. school-science.ru
• Признак делимости на 9: число делится на 9 в том случае, если сумма его цифр делится на 9. nsportal.ru

Например, чтобы найти четырёхзначное число, которое делится на 45, можно воспользоваться следующим алгоритмом: edu.ltomi.keenetic.pro

1. Определить, что последняя цифра — точно цифра 5. edu.ltomi.keenetic.pro
2. Использовать условие делимости на 9: сумма цифр должна делиться на 9. edu.ltomi.keenetic.pro
3. Четырехзначное число может получиться только с суммой цифр 18 — оно состоит из трёх цифр 5 и одной цифрой 3. edu.ltomi.keenetic.pro Наименьшее из таких чисел — 3555. edu.ltomi.keenetic.pro