ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Kukushkin                      2:5025/37.216  10 Jun 2003  18:16:42
 To : Vjacheslav Maslov
 Subject : gcd
 -------------------------------------------------------------------------------- 
 

 
  Понедельник Июнь 09 2003 в 23:29 Vjacheslav Maslov писал Stanislav Shwartsman:
 
  VM>>> Существуют ли алгоритмы нахождения наибольшего общего делителя,
  VM>>> кроме
  VM>>> всем известного алгоритма Евклида?
 
  SS>> Hичего более быстрого науке не известно.
 
  VM> Я не спрашиваю про эффективные алгоритмы, я спрашиваю про алгоритмы
  VM> нахождения наибольшего общего делителя вообще.
 
 Полный перебор до наименьшего из входных. Перебор всех делителей любого из
 чисел. Разложение на простые множители, выбор минимума показателей степени при
 каждом простом основании, перемножение назад. А зачем тебе неэффективные
 алгоритмы?
 
                 C уважением, Roman Kukushkin.
 
 ---
  * Origin:  (2:5025/37.216)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    gcd   Vjacheslav Maslov   09 Jun 2003 01:00:40   gcd   Stanislav Shwartsman   08 Jun 2003 22:02:27   gcd   Vjacheslav Maslov   09 Jun 2003 23:29:40   gcd   Stanislav Shwartsman   09 Jun 2003 21:04:03   gcd   Evgenij Masherov   10 Jun 2003 10:03:56   gcd   Roman Kukushkin   10 Jun 2003 18:16:42   gcd   Evgenij Masherov   09 Jun 2003 09:53:31