Что значит взаимно простые числа? Задание : Получить все натуральные числа меньшие (n) и взаимно простые с (p) .

9 года назад от Мариша

1 ответ

0 голосов
Число р разлагаем на простые множители. Потом начинаем разлагать на простые множители все натуральные числа от 2 до n-1: как только появится множитель, совпадающий с множителем числа р, то это число отбрасываем и переходим на следующе число. По-моему, другое не дано.
9 года назад от Antoin

Связанные вопросы

1 ответ
возможно ли создать ток равный по силе и напряжению с разрядом молнии
7 года назад от XoMova
1 ответ
Решите пожалуйста задачу по Химии 9 класа
5 года назад от Порфирий Разуваев
1 ответ
Кто имет право переименовать на шу планету?
9 года назад от Light