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

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

1 ответ

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

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

2 ответа
Как измерили массу земли?
8 года назад от Алексей Абрамович
1 ответ
Почему самолеты не стали массовыми?
8 года назад от Никита Чудо
1 ответ
в англ языке если слово ТАКЖЕ находится в конце предложения то это будет ту или дэ сэйм?
6 года назад от Руслан Файзрахманов