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