Чтобы число разделилось нацело на другое, нам нужно это число разложить на простые.6=2*3То есть, чтобы 16а разделилось на 6 нацело, нам необходима хоть одна тройка при разложении числа на простые. Мы прекрасно знаем, что а не делится на 3 (следовательно, при разложении нет компонента 3). Значит, чтобы разделить на 6 нацело, нам необходимо, чтобы в записи простого разложения 16 была 3Но,16= 2*2*2*2Тройки нет, значит, разделить не получится