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

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

1 ответ

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

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

3 ответа
на кого пойти учится на переводчика или на учителя английского
12 года назад от Костя Краев
1 ответ
Вопрос по принтеру
12 года назад от Сашуля Лапина
2 ответа
Какая кислота разъедает человеческую плоть но не разъедает какой-то вид пластмассы. Какая это кислота и какой вид
11 года назад от Артём Коротин