Сколько имеется несократимых правильных дробей со знаменателем 123? И сами дроби. Только срочно!! ! ПЛИИИИИИЗ!!!!

Разлагаем 123 на множители 123=3*41.
Сокращаться могут числа кратные 41 и 3. Поскольку дроб правильная, числитель должен быть меньше знаменателя. Среди чисел меньше 123 имеется 40 чисел, кратных 3 (3, 6, 9 и т. д.) , и 2 числа, кратных 41 (41 и 82). Значит таких дробей 122-42=80.