ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      08 Jun 2003  22:02:27
 To : Vjacheslav Maslov
 Subject : gcd
 -------------------------------------------------------------------------------- 
 

 
 09 Jun 03 01:00, you wrote to All:
 
  VM> Существуют ли алгоритмы нахождения наибольшего общего делителя, кроме
  VM> всем известного алгоритма Евклида?
 
  Hичего более быстрого науке не известно.
 
  VM> Hапример, можно представить исходные числа в виде произведения простых
  VM> сомножителей, и затем выбрать наименьшую степень каждого простого
  VM> числа, встречающегося в разложении исходных двух.
 
  А это скорее всего будет вообще самый медленный вариант из всех возможных.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

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