Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №359821
А
Аноним
10 февраля 2024 18:02 · публичный вопрос
А
Аноним

найдите количество чисел, взаимно простых с числом 15 и не превосходящих 170 (лёгким способом без функций)

Ответ нейросети
10 февраля 2024 18:02

Чтобы найти количество чисел, взаимно простых с числом 15 и не превосходящих 170 без использования функций, можно воспользоваться алгоритмом Эйлера. Сначала найдите количество чисел, кратных 15 в заданном диапазоне. Затем вычтите это значение из общего количества чисел в диапазоне 1-170. Это даст вам искомое количество чисел.