Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Форум программистов и сисадминов Киберфорум > Форум программистов > Pascal (Паскаль) > Pascal ABC
Войти
Регистрация
Восстановить пароль
Правила Карта форума Темы раздела Блоги Социальные группы Поиск Сообщения за день  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 1
Регистрация: 27.03.2013
Сообщений: 14
1

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

27.03.2013, 12:48. Показов 1573. Ответов 2
Метки алгоритм евклида, алгоритм евклида pascal, алгоритм эвклида, наибольший общий делитель, наибольший общий делитель pascal, нод, нод pascal (Все метки)
Такой вопрос. Мне нужно написать программу , которая находит НОД(наибольший общий делитель) для 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
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
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 - 2023, CyberForum.ru