Question

Какую часть всех правильных дробей со знаменателем 42 составляют дроби,у которых числитель и знаменатель-взаимно простые числа?

Answer 1

Надо найти не превосходящие 42 числа, взаимно простые с 42=2*3*7
это
5,11,13,17,19,23,25,29,31,37,41
всего 11 взаимно простых с 42 чисел
из 41-й правильной дроби доля несократимых составляет 11/41