Question

сколько существует различных правильных дробей со знаменателем 36 у которых числитель и знаменатель являются взаимно простыми числами

Answer 1

Рассмотрим все числа от 1 до 36, которые являются взаимно простыми с 36 (т.е. не имеют общих делителей)
Это 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35
Всего 12