Какие остатки могут получится при деление на 2? на 4? на 9? на 15?
На 2 - 1 на 4 - 1, 2, 3 на 9 - 1, 2, 3, 4, 5, 6, 7, 8, на 15 - 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14. Остаток ВСЕГДА МЕНЬШЕ делителя!