Математика

Захида

18 сентября, 15:29

Помогите с решением! Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике. Он познакомился с темой, связанной с делимостью чисел. По дороге домой из школы он записывал все числа, которые встретились ему на пути. Получился набор из N целых чисел. Ему интересно, можно ли разбить этот набор не более чем на три группы так, чтобы в каждой группе все числа имели общий делитель, больший 1. Помогите ему решить эту задачу