Ответ:

Число школ должно быть общим делителем 78 и 117. По алгоритму Евклида: 117 = 78 · 1 + 39; 78 = 39 · 2, значит НОД(78, 117) = 39.

Общее число школ не может превышать 39 и по условию больше 35.

Ответ: 39 школ.