Сколько имеется несократимых правильных дробей со знаменателем 123?

Правильные дроби - у которых числитель меньше знаменателя.  Со знаменателем 123 таких дробей всего 122, от 1/123 до 122/123.  Несократимые дроби - у которых числитель и знаменатель не имеют общих множителей.  Разложим 123 на множители. 123 = 3*41  Значит, ровно две дроби, 3/123 и 41/123 сокращаются, а остальные 120 дробей - нет.  Ответ: 120.