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

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

#Случайный выбор элемента при неизвестном их количестве. (36927 hits)
#Курсы валют. (67774 hits)
#Подключение. (27636 hits)
#Летающие, крутящиеся шарики. (44872 hits)
#Сапер. (53718 hits)
#Сохранение данных формы после перезагрузки через куки. (205429 hits)
#Простой генератор случайных чисел. (134479 hits)
#Как работать с zip архивами стандартными средствами windows. (42433 hits)
#Овал, вписанный в прямоугольник. (38193 hits)
#Постепенное затемнение. (51593 hits)
#Разбор строки. (273682 hits)
#Шейкер-сортировка. (71624 hits)
#Заполнение 2-го выпадающего списка (select) в соответствии с выбором в первом. (46541 hits)
#Замена символа строки. (443681 hits)
#Использование компилируемых (prepared) запросов. (30948 hits)
#Поразрядная сортировка, общий принцип. (131064 hits)
#Преобразование целых чисел в битовый массив. (37932 hits)
#Преобразование сумм из цифрового представления в строковое. (176333 hits)
#Простая быстрая сортировка. (113287 hits)
#Сглаживание кривой В-сплайном. (39088 hits)
показать все >>


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

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

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

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