ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   10 Jun 2003  10:03:56
 To : Stanislav Shwartsman
 Subject : gcd
 -------------------------------------------------------------------------------- 
 

 Mon Jun 09 2003 21:04, Stanislav Shwartsman wrote to Vjacheslav Maslov:
 
  
  VM>>>> Существуют ли алгоритмы нахождения наибольшего общего делителя,
  VM>>>> кроме всем известного алгоритма Евклида?
 
  SS>>>  Hичего более быстрого науке не известно.
 
  VM>> Я не спрашиваю про эффективные алгоритмы, я спрашиваю про алгоритмы
  VM>> нахождения наибольшего общего делителя вообще.
 
  SS>  А кому нужны "алгоритмы вообще" ?
 
  SS>  Алгоритм должен быть эффективным.
 
 Hу вот бинарный, см. Кнута.
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    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