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

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

1 ответ



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

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

1 ответ
А кто такой "блядун"?
4 года назад от Николай Конарёв
2 ответов
Дискотека, аптека, библиотека, ипотека, картотека: что значит русское слово тека?
4 года назад от Алексей Мазур
2 ответов
Когда жесткий диск у компа полный он становится медленней, с мозгом так же от знаний?
4 года назад от Ольга Леонова