на главную
печатать | закрыть
Главная >> Каталог задач >> Математика >> Наибольший общий делитель

<< назад
обсудить >>


Наибольший общий делитель
реализации: C#, количество: 3

Aвтор: this
Дата: 10.07.2003
Просмотров: 113826
Рейтинг: 3/7,4.96(3251)
+
реализации(исходники) +добавить

Нахождение наибольшего общего делителя 2-х чисел.

Алгоритм Евклида

Медленный но верный алгоритм:

 псевдокод: Алгоритм Евклида  ссылка
  1. while (i != j)
  2. if (i > j)
  3. i -= j
  4. else
  5. j -= i
  6.  
  7. return i



Реализации: C#(3), C++(6), pascal(1), java(2), C(1)   +добавить реализацию

1) Алгоритм Евклида, code #65[автор:this]
2) Алгоритм Евклида в руках нуба, code #561[автор:-]
3) нахождение наибольшего общего делителя методом Евклида:, code #630[автор:-]


<< назад наверх
обсудить >>