Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
Sanyo4ek
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 26
1

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

03.01.2010, 12:36. Просмотров 1099. Ответов 1
Метки нет (Все метки)

Написать вариант алгоритма Евклида, использующий соотношения
НОД(2*a, 2*b) = 2*НОД(a,b)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.01.2010, 12:36
Ответы с готовыми решениями:

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не...

алгоритм Евклида
не могу понять как алгоритм Евклида работает в программе для чего он нужен? как...

Расширенный алгоритм Евклида и обратная матрица
Привет всем! пишу лабу шифр хилла ,чтоб дешифровать надо найти обратную...

Расширенный алгоритм Евклида с "усечёнными" остатками
Здравствуйте, уважаемые форумчане! Подскажите, пожалуйста, где можно...

алгоритм сжатя? коке алгоритм взят?
всем доброго времени суток ест дани таком формате...

1
odip
Эксперт С++
7162 / 3221 / 76
Регистрация: 17.06.2009
Сообщений: 14,161
03.01.2010, 14:34 2
http://ru.wikipedia.org/wiki/Бинарный_алгоритм_нахождения_НОД

Добавлено через 1 минуту
Там даже более эффективная реализация чем бинарный алгоритм Евклида.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2010, 14:34

Алгоритм Евклида и расширенный алгоритм Евклида
Здравствуйте, не могу понять до конца, как представить линейное представление...

Алгоритм Евклида
С помощью алгоритма Евклида (не расширенного) пытаюсь вычислить НОД: function...

Алгоритм Евклида
Алгоритм Евклида. Проверить входные значения.:wall:


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru