Определить, делится ли число 1234067895 без остатка на 45? не выполняя деления

Число , которое делится на 45 должно делится на 5 и на 9

1) чтобы число делилось на 5 , надо чтобы последняя цифра была 0 или 5. это выполняется
2) чтобы число делилось на 9, надо чтобы сумма его цифр делилась на 9

1+2+3+4+0+6+7+8+9+5=45 делится на 9

значит наше число 1234067895 делится на 5 и на 9, а значит, и на 45

Чтобы найти делится ли это число на 45 ,можно лёгким решить. Присложении числа 1234067895 получается число,которое делится на 45.Значит это число делится на 45 Проверка: 1+2+3+4+0+6+7+8+9+5=45 Значит в конечном итоге число делится на 45