Допустим, нечетное число A делится на четное число B. Тогда есть такое целое число C, что B * C = A. В разложении числа B есть двойка, т.к. число B четное. Следовательно двойка есть и в разложении числа B * C, т.е. A. Значит A - четное. Противоречие.