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

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

1 ответ



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

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

1 ответ
Почему галактику Андромеду еле видно на ночном небе?
9 года назад от Хозя
1 ответ
Почему в частных домах не далают 2 выгребные ямы (септика) ?
4 месяцев назад от Cliff0954241
1 ответ
Пожалуйста помогите как сделать рацию из стаканчика но при этом не натягивая при этом нитку помогите пожалуйста?
9 года назад от Лайт