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

<< назад
распечатать обсудить >>


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

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

Нахождение наибольшего общего делителя 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 #562[автор:-]
2) Евклид, быстрый вариант, code #572[автор:-]
3) Алгоритм Евклида (нахождение НОД), code #611[аноним:Анка]
4) FEDORHUK DIMA REALISATION CODE Алгоритм Евкліда, code #618[аноним:FEDORHUK DIMA]
5) Правильнее будет деление по модулю, code #621[автор:-]
6) assd, code #643[автор:-]


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

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.018983 секунд
Количество запросов к БД: 15, gzip: 11.3kb/51.6kb(79%)