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

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

#Валидация, динамическая проверка заполнения html форм. (209361 hits)
#Поразрядная сортировка, общий принцип. (130789 hits)
#Предварительная загрузка изображений. (47327 hits)
#qForms, библиотека типичного функционала валидации/построения/связки html-форм. (147499 hits)
#Случайный выбор нескольких несовпадающих значений из множества. (58781 hits)
#Заливка замкнутой области. (62591 hits)
#Вычисление среднего, среднего отклонения, среднеквадратического отклонения и дисперсии заданной выборки. (46551 hits)
#"Липкие" окна. (32277 hits)
#Динамическое формирование выпадающего списка. (52059 hits)
#Выборка конкретной записи из таблицы. (32931 hits)
#Переключатель в кириллицу. (32922 hits)
#Случайный выбор элемента при неизвестном их количестве. (36771 hits)
#Шейкер-сортировка. (71375 hits)
#Рисование окружности (по Брезенхэму). (33970 hits)
#сортировка пузырьком. (153064 hits)
#Рисование полусферы. (29122 hits)
#Вставка новой записи в таблицу БД. (36670 hits)
#Рисование тора. (34873 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (56901 hits)
#Часики на js. (93302 hits)


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

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

Aвтор:
Дата:
Просмотров: 192794
реализации(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[автор:-]