Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Нахождение числа, взаимнопростого заданному |
| Unknown |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 104 Пол: Мужской Реальное имя: Евгений Репутация:  0   |
Как это сделать?
Перебирать все числа и проверять их с заданным числом НОД на равенство единице мне кажется долгим, наверное, есть варианты короче? Что-то типа перебирать простые числа и проверять заданное число на кратность найденному. Но тогда часть решений будет потеряна... -------------------- go ask Alice
|
   |
 
|
Unknown Нахождение числа, взаимнопростого заданному 23.07.2009 16:32
Lapp Что-то типа перебирать простые числа и проверять з… 24.07.2009 3:55
Unknown
На нем основаны только асимметричные шифры, наско… 24.07.2009 19:37 Lapp На нем основаны только асимметричные шифры, наскол… 28.07.2009 4:37  |
|
Текстовая версия | 27.04.2024 2:05 |
