Сколько имеется несократимых правильных дробей со знаменателем 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 дробей.