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

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