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

Число 123 делится только на 3 и 41, поэтому кол-во нескократимых правильных дробей будет равно 123-(123/41)-(123/3)+1=80

123 = 3 * 41
Из 122 возможных числителей вычеркиваем все, которые делятся на 3 и на 41, таких чисел 42.
Остается 80 возможных вариантов числителя. 
ответ: 80