Question

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

Answer 1

у 123 всего 2 делителя... 3 и 41..

Если дробь правильная, то числитель меньше 123

если несократима, то числитель не делится на 3 и 41

среди чисел от 1 до 122 на три делятся ровно 40, а на 41 - всего два

итого из 122 возможных числителей надо выкинуть 42...

всего оставшихся дробей = 122-42 = 80