ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vjacheslav Maslov                    2:5000/231.60  09 Jun 2003  23:29:40
 To : Stanislav Shwartsman
 Subject : gcd
 -------------------------------------------------------------------------------- 
 

    Рад встрече, Stanislav !
 
  VM>> Существуют ли алгоритмы нахождения наибольшего общего делителя,
  VM>> кроме
  VM>> всем известного алгоритма Евклида?
 
  SS>  Hичего более быстрого науке не известно.
 
 Я не спрашиваю про эффективные алгоритмы, я спрашиваю про алгоритмы нахождения
 наибольшего общего делителя вообще.
 
  VM>> Hапример, можно представить исходные числа в виде произведения
  VM>> простых
  VM>> сомножителей, и затем выбрать наименьшую степень каждого простого
  VM>> числа, встречающегося в разложении исходных двух.
 
  SS>  А это скорее всего будет вообще самый медленный вариант из всех
  SS> возможных.
 
 Hесомненно.
 
   Всех благ, Stanislav
  * Origin: ... cooluser{_}ngs.ru ... (2:5000/231.60)
 
 

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

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