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

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

#Улучшение быстрой сортировки. (82290 hits)
#Овал, вписанный в прямоугольник. (40651 hits)
#Предварительная загрузка изображений. (50096 hits)
#Подключение. (29787 hits)
#Наибольший общий делитель. (201134 hits)
#Курсы валют. (70536 hits)
#Шейкер-сортировка. (75177 hits)
#Сортировка вставкой. (116776 hits)
#Поиск дубликатов внутри файла. (34129 hits)
#Переключатель в кириллицу. (35343 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (72745 hits)
#Таймер. (43211 hits)
#Глубокое полное клонирование. (38268 hits)
#Вычисление двойного интеграла с использованием MPI. (63227 hits)
#Рисование куба. (62749 hits)
#Последовательный поиск и его оптимизации. (48655 hits)
#Сравнение алгоритмов сортировки массива. (190386 hits)
#Вращение фигуры в плоскости. (42628 hits)
#Найти общие элементы в списках. (2137 hits)
#Вычисление минимального / максимального значения. (77532 hits)


Главная >> Каталог задач >> Математика >>

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

Aвтор:
Дата:
Просмотров: 201133
реализации(java: 1шт...) +добавить

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

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

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

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

Реализации:

java(1), C++(5), C#(3), pascal(1)   +добавить

1) экспонента на java, code #614[автор:-]