Форум программистов, компьютерный форум, киберфорум
Наши страницы
Другие языки программирования
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/6: Рейтинг темы: голосов - 6, средняя оценка - 4.50
Ирина2321
0 / 0 / 0
Регистрация: 15.04.2012
Сообщений: 2
1

[КуМир] Нерекурсивное для нахождения НОД четырёх натуральных чисел

22.03.2015, 10:59. Просмотров 1156. Ответов 1
Метки нет (Все метки)

Составить программу для нахождения наибольшего общего делителя четырёх натуральных чисел. программа должна быть нерекурсивной. я сделала рекурсивно, не могу понять как переделать, чтоб она не зацикливалась.
Код
алг 
нач
цел а, в, с, д
цел НОД
вывод 'Введите четыре натуральных числа: '
ввод а, в, с, д

НОД:=Евклида (а, в)
НОД:=Евклида (НОД, с)
НОД:=Евклида (НОД, д)
вывод НОД

кон
алг цел Евклида (цел а, в)
дано а>0 и в>0
надо
нач
если а=1 или в=1 то
знач:=1
иначе
если а>в 
то знач:=Евклида (а-в, в)
иначе если в>а то знач:= Евклида (а, в-а)
иначе  знач:=а
все
все
все




кон
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.03.2015, 10:59
Ответы с готовыми решениями:

Нахождение НОД двух натуральных чисел рукуррентным способом
Всем доброго времени суток! Столкнулся с таким заданием на лабораторных работах по функциональному...

Найти набольший общий делитель чисел A, B, C, создав процедуру для нахождения НОД двух натуральных чисел
Найти набольший общий делитель чисел A, B, C, создав процедуру для нахождения НОД двух натуральных...

Нахождения наибольшего общего делителя четырёх натуральных чисел
Помогите составить программу для нахождения наибольшего общего делителя четырёх натуральных чисел....

Нахождения НОД четырех натуральных чисел
Составить программу для нахождения НОД четырех натуральных чисел!!!С помощью процедуры!

Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь
Используя функцию nod нахождения наибольшего общего делителя двух натуральных чисел, сократить...

1
Tklwegsd
Эксперт 1С
785 / 562 / 195
Регистрация: 24.07.2013
Сообщений: 1,964
22.03.2015, 12:08 2
Алгоритм Евклида для нахождения НОД:
Код
алг цел НОД(цел a, цел b)
нач
цел k, l, m
k := a
l := b
нц пока l <> 0
m := mod(k, l)
k := l
l := m
кц
знач := k
кон
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.03.2015, 12:08

Даны n натуральных чисел. Найти их наибольший общий делитель, учитывая что НОД(а,б,с)=НОД(НОД(а,б)с)
даны n натуральных чисел. Найти их наибольший общий делитель, учитывая, что НОД(a,b,c) = НОД...

Метод для нахождения максимального значения четырёх чисел
&quot;Разработать метод для нахождения максимального значения четырёх заданных чисел с помощью метода...

Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух чисел
Помогите решить. 8. Найти НОД трёх чисел, используя рекурсивную функцию нахождения НОД двух...


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

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

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