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

Правильные дроби со знаменателем начинаются от 1 / 123 до 122 / 123,

Всего таких дробей правильных в количестве 12 штуки.

из них могут быть дроби, которые могут сокращаться на 3 или на 41

на 3 делятся: начиная от 3 до 120, значит, (1 20 - 3) / 3 + 1 = 40 штук.

на 41 это 41 и 83

значит сокращаемые дроби есть в количестве 40 + 2 = 42 штук

в итоге правильные дроби, которые не сокращаются это 122 - 42 = 80 дробей.

если учитывать еще и отрицательные дроби, тогда будет не 80 дробей, а ровно в 2 раза больше, то есть 160 дробей.