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

123 = 3*41. Правильная дробь - это числитель от 1 до 122. От 1 до 122, очевидно, попадается ровно 40 чисел, делящихся на 3, и два, делящиеся на 41. Всех остальных, стало быть, 122-40-2 = 80.