 Нахождение числа, взаимнопростого заданному |
| Unknown |
 23.07.2009 12:32
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Как это сделать?
Перебирать все числа и проверять их с заданным числом НОД на равенство единице мне кажется долгим, наверное, есть варианты короче? Что-то типа перебирать простые числа и проверять заданное число на кратность найденному. Но тогда часть решений будет потеряна... -------------------- go ask Alice
|
   |
 
|
Сообщений в этой теме
Unknown Нахождение числа, взаимнопростого заданному 23.07.2009 12:32
Lapp Что-то типа перебирать простые числа и проверять з... 23.07.2009 23:55
Unknown
На нем основаны только асимметричные шифры, наско... 24.07.2009 15:37 Lapp На нем основаны только асимметричные шифры, наскол... 28.07.2009 0:37  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.06.2025 19:17 |