сколько имеется правельных несократимых дробей со знаменателем 123 перечислить и написать быстрое РЕШЕНИЕ!!!
если правильных дробей, значит эти дроби < 1
т.е. от 1/123 до 122/123
несократимые с числителем: все числа от 1 до 122 (за исключением 3 и 41)