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