Может ли при делении на 6 получиться остаток 9??

Нет, не может! Даже если нет ошибки в расчетах, число 9 , которое получилось в остатке, делится на 6 с остатком, в остатке получается 3. Надо довести деление до такого остатка, который не будет делиться на 6. В приведенном вопросе не завершен процесс деления.