ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   09 Jun 2003  09:53:31
 To : Vjacheslav Maslov
 Subject : gcd
 -------------------------------------------------------------------------------- 
 

 Mon Jun 09 2003 01:00, Vjacheslav Maslov wrote to All:
 
  VM>    Рад встрече, All !
 
  VM> Существуют ли алгоритмы нахождения наибольшего общего делителя, кроме
  VM> всем известного алгоритма Евклида?
 
 Да, например, бинарный метод. Кнут. 4.5.2
  VM> Hапример, можно представить исходные числа в виде произведения простых
  VM> сомножителей, и затем выбрать наименьшую степень каждого простого числа,
  VM> встречающегося в разложении исходных двух.
 
 Это, вероятно, наихудший из способов.
 
  VM> Какова практическая ценность процедуры нахождения наибольшего общего
  VM> делителя?
 
 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