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

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

1 ответ



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

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

2 ответов
Правильно ли выражение "Человек обладает двумя руками". Если нет, прошу объяснить. Спасибо.
8 года назад от Анастасия Сергеевна
2 ответов
Клею нужен кислород для высыхания?
7 года назад от Дмитрий Уткин
1 ответ
если поставить вместо батарек от шуруповерта блок питания от набука 12 вольт а батареи 14 будеть работать и как
8 года назад от Галина Нестерова