Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритмы

Войти
Регистрация
Восстановить пароль
 
Sanyo4ek
0 / 0 / 0
Регистрация: 23.11.2009
Сообщений: 26
#1

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

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

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

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

алгоритм Евклида - Алгоритмы
не могу понять как алгоритм Евклида работает в программе для чего он нужен? как его работа отражается в программе? Добавлено через 3...

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

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

алгоритм сжатя? коке алгоритм взят? - Алгоритмы
всем доброго времени суток ест дани таком формате "606:7;84:2;84:7;86:14;87:18;90:27;92:34;94:42;96:52;102:72;107:83;111:91;..." ...

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

1
odip
Эксперт С++
7161 / 3223 / 58
Регистрация: 17.06.2009
Сообщений: 14,164
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
Привет! Вот еще темы с ответами:

Алгоритм Евклида - Алгебра
Как решить данную задачу: Надо доказать, что NOD(a^n - 1; a^m - 1) = {a}^{NOD(n;m)}-1, где NOD = НОД. Я пытался решать чисто...

Алгоритм Евклида - C#
Есть у кого-нибудь код алгоритма Евклида готовый? Буду благодарен

Алгоритм Евклида - Алгебра
Ребят, собственно нужна помощь. У преподавателя по теории чисел есть 2 любимых вопроса, без которых он сразу отправляет на пересдачу. ...

Алгоритм Евклида - Maple
Всем привет, может кто помочь? Спасибо Нужно написать на языке Мейпл процедуру, вычисляющую НОД двух положительных целых по алгоритму...


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

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

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