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

Чтобы найти количество чисел, взаимно простых с числом 15 и не превосходящих 170, мы можем использовать алгоритм поиска чисел, взаимно простых с 15.

Чтобы определить, является ли число взаимно простым с 15, необходимо проверить его наличие общих делителей с 15, кроме 1. Числа, имеющие общие делители с 15, не будут взаимно простыми.

Чтобы найти эти числа, мы создаем список чисел от 1 до 170 и проверяем каждое число наличие общих делителей с 15. Если число не имеет общих делителей с 15, мы добавляем его в список взаимно простых чисел.

В итоге, после применения этого алгоритма, мы должны получить ответ 91, то есть количество чисел, взаимно простых с числом 15 и не превосходящих 170.