|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vjacheslav Maslov 2:5000/231.60 09 Jun 2003 01:00:40
To : All
Subject : gcd
--------------------------------------------------------------------------------
Существуют ли алгоритмы нахождения наибольшего общего делителя, кроме всем
известного алгоритма Евклида?
Hапример, можно представить исходные числа в виде произведения простых
сомножителей, и затем выбрать наименьшую степень каждого простого числа,
встречающегося в разложении исходных двух.
Какова практическая ценность процедуры нахождения наибольшего общего делителя?
Всех благ, All
* 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 |
|
|
