Если число делится на 2 и 3, значит при разложеннии его на простые множители, среди них есть числа 2 и 3.
Наименьшее такое число - 6.
Чтобы число делилось на 2 и 3, но тем не менее не делились на 9, при разложении его на простые множители не должно встречаться две тройки 3*3 (то есть, 9).
Ещё одно такое число - 2*2*3 - 12.
Аналогично, если число делится на 5, 9 и не делится на 2, при разложении его на простые множители, должны встречаться 5 и 3*3 (9), и не встречаться 2.
Наименьшее требуемое число - 45 (5*9).