Чтобы дробь была несократимой, нужно чтобы числитель и знаменатель были взаимно простыми числами, чтобы найти количество взаимно простых чисел от 1 до 287 с 288 - воспользуемся функцией Эйлера: ф(n) = n * П(1 - 1/{p_i}), где p_i - все простые числа от 1 до 288 {П - произведение от i = 1 до k, где k - количество простых чисел <288}. Посчитаем в тетради, напишем маленький код в консоль или воспользуемся готовой таблицей: ф(288) = 96, это значит что на отрезке от 1 до 287 будет ровно 96 взаимно простых чисел с 288 => будет 96 несократимых дробей.
Чтобы дробь была несократимой, нужно чтобы числитель и знаменатель были взаимно простыми числами, чтобы найти количество взаимно простых чисел от 1 до 287 с 288 - воспользуемся функцией Эйлера: ф(n) = n * П(1 - 1/{p_i}), где p_i - все простые числа от 1 до 288 {П - произведение от i = 1 до k, где k - количество простых чисел <288}. Посчитаем в тетради, напишем маленький код в консоль или воспользуемся готовой таблицей: ф(288) = 96, это значит что на отрезке от 1 до 287 будет ровно 96 взаимно простых чисел с 288 => будет 96 несократимых дробей.