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

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

#Вставка новой записи в таблицу БД. (36343 hits)
#Плоттеры для рисования графиков. (29463 hits)
#Обновление нескольких записей таблицы. (32283 hits)
#Просмотр изображения во всплывающем окне. (88957 hits)
#Простая геометрическая и текстовая анимация. (400580 hits)
#Пирамидальная сортировка. (202887 hits)
#Отслеживание изменений файла. (37548 hits)
#Арктангенс. (45213 hits)
#Рисование полусферы. (28762 hits)
#Рисование прямоугольника. (31065 hits)
#Таймер. (40531 hits)
#Предварительная загрузка изображений. (46964 hits)
#qForms, библиотека типичного функционала валидации/построения/связки html-форм. (146806 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (56496 hits)
#"The Java Programming Language" Ken Arnold, James Gosling, David Holmes листинги, код, примеры из книги, исходники. (60782 hits)
#Случайный выбор нескольких несовпадающих значений из множества. (58114 hits)
#Числа Армстронга. (45867 hits)
#Подключение. (27160 hits)
#Сортировка вставкой. (111782 hits)
#Вычисление значения полинома. (61823 hits)


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

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

Aвтор:
Дата:
Просмотров: 191986
реализации(pascal: 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) 9999 на pascal, code #593[аноним:6y76]