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

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

1 ответ

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

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

2 ответа
Сколько света в глубоком космосе, вдали от солнца?
11 года назад от EU
1 ответ
Формирую научно технический справочник для детей. Тема начинается вопросом "Можно ли подключить проводник как
6 года назад от Екатерина Абрамович
1 ответ
Что означает эта буква “і” на украинском, белорусском, казахском. Только у них в кириллице есть такая буква.
3 года назад от Катя Кудряшова