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

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

Математика (12 баллов) | 58 просмотров
Дан 1 ответ
0 голосов
123 = 3*41. Правильная дробь - это числитель от 1 до 122. От 1 до 122, очевидно, попадается ровно 40 чисел, делящихся на 3, и два, делящиеся на 41. Всех остальных, стало быть, 122-40-2 = 80.
(80 баллов)