Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 1
Регистрация: 27.03.2013
Сообщений: 14
1

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

27.03.2013, 12:48. Показов 1281. Ответов 2

Такой вопрос. Мне нужно написать программу , которая находит НОД(наибольший общий делитель) для 3-х целых, положительных чисел ,используя алгоритм Евклида.Я читал про него, разобрался как он работает, но я не могу реализовать всё это в Паскале. Помогите пожалуйста.
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.03.2013, 12:48
Ответы с готовыми решениями:

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

Алгоритм Эвклида
показать, что для произвольных целых чисел а и б, уравнение ах+бу=НОД(а,б) разрешимо в целых числах

Алгоритм Эвклида
Как оценить сложность алгоритма Эвклида для поиска наибольшего общего делителя?

алгоритм эвклида
как работает этот код? int gcd(int a, int b) { while(b) b^=a^=b^=a%=b; return a; }

2
223 / 220 / 219
Регистрация: 03.07.2012
Сообщений: 462
27.03.2013, 14:20 2
Найти наибольший общий делитель, используя алгоритм Евклида
1
0 / 0 / 1
Регистрация: 27.03.2013
Сообщений: 14
02.04.2013, 19:59  [ТС] 3
Спасибо большое. Разобрался всё работает.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.04.2013, 19:59

Задание на алгоритм Эвклида
Заданы целочисельные массивы А(n), B(n).Построить массив С(n), каждый элемент которого является...

Алгоритм Эвклида. 10 пар чисел
Как сгенерировать 10 пар чисел, в промежутках от 0 до 100, чтобы потом применить алгоритм Эвклида к...

Алгоритм Эвклида (в чем ошибка)
вот программа Program prost_chisla; uses crt; const m=5000; var A:array of integer; ...

Алгоритм эвклида для чисел с любым знаком
Нашел такой код: int gcd05(int first, int second) { while (first != second) { if (first >...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru