Конструкторское бюро получило 78 справочников и 116 наборов карандашей, которые поровну поделили между сотрудниками. Сколько сотрудников в конструкторском бюро, если известно, что их больше, чем 35? Помогите пож, а то меня училка в понедельник убьет!

Пусть количество сотрудников = N (натуральное число). Тогда по условию 78 делится нацело на N, и 116 делится нацело на N. То есть N это общий делитель для 78 и 116. Разложим 78 и 116 в произведение простых множителей.
78 = 2*3*13.
116 = 2*2*29.
Наибольший общий делитель 78 и 116 это 2.
Что то не выходит. Может быть ошибка в условии (может числа другие)