Question

сколько несократимых дробей среди 1/2023; 2/2023; ......... 2023/2023?​

Answer 1

Ответ:

1632

Пошаговое объяснение:

Число 2023 состоит из множителей 17 и 7(17*17*7)

Значит, количество сократимых дробей будет равна количеству чисел, кратных 7 или 17 в промежутке от 1 до 2023

Чисел, кратных 17: 2023/17=119

Чисел, кратных 7: 2023/7=289

Чисел, кратных и 7 и 17: 2023/7/17=17

Чисел кратных 7 или 17, в промежутке от 1 до 2023:

119+289-17=391

Очевидно, что оставшиеся числа невозможно сократить, следовательно идём от обратного

2023-391=1632