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

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

03.01.2010, 12:36. Просмотров 1087. Ответов 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
Эксперт С++
7161 / 3219 / 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