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

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

1 ответ



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

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

1 ответ
Как думаете если посмотреть на жизнь среденстата, где год его жизни дороже, в деньгах для него, в юности или старости?
4 года назад от DouLRT
3 ответов
Ответьте, пожалуйста, по пунктам. Кто изобрел электрический чайник?
9 года назад от Дарья
1 ответ
Какие конденсаторы хорошо звучат в ламповом усилителе по вашему мнению?
8 месяцев назад от ToneyCoulomb