CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Рисование линии (по Брезенхэму). (28615 hits)
#Код. (168967 hits)
#Сортировка вставкой. (102847 hits)
#Рисование окружности (по Брезенхэму). (28290 hits)
#Подмножество с максимальной суммой. (120040 hits)
#Двусторонняя карта. (28442 hits)
#Курсы валют. (61990 hits)
#Вращение 3D объекта. (31193 hits)
#Использование компилируемых(подготовленных) запросов. (25846 hits)
#Овал, вписанный в прямоугольник. (32320 hits)
#Валидация, динамическая проверка заполнения html форм. (201153 hits)
#Динамическое формирование выпадающего списка. (45756 hits)
#Работа с камерой. (30631 hits)
#Преобразование целых чисел в битовый массив. (32209 hits)
#Вычисление эксцесса и коэффициентов асимметрии заданной выборки. (40719 hits)
#Сортировка Шелла, оптимальный выбор приращений. (181820 hits)
#Вращение фигуры в плоскости. (35113 hits)
#Отслеживание изменений файла. (32680 hits)
#Переворот символов строки (или элементов одномерного массива). (104478 hits)
#Преобразование сумм из цифрового представления в строковое. (163642 hits)


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



Наибольший общий делитель

Aвтор:
Дата:
Просмотров: 181991
реализации(C#: 3шт...) +добавить

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

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

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

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

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

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



© 2006-2021 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.017943 секунд
Количество запросов к БД: 14, gzip: off