|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.12.2011, 19:12 | #1 |
Пользователь
Регистрация: 28.12.2011
Сообщений: 49
|
НОД (делфи)
Найти наибольший общий делитель четырех чисел.
Код:
|
28.12.2011, 19:20 | #2 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Код:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
28.12.2011, 19:24 | #3 |
Пользователь
Регистрация: 28.12.2011
Сообщений: 49
|
не много не понял как это будет выглядеть в программе.
|
28.12.2011, 20:56 | #4 |
Пользователь
Регистрация: 28.12.2011
Сообщений: 49
|
я не понял как в программе все это написать. наибольший общий делитель мы находим как 2 разных нод у 2х разных чисел, так? только как-то не правильным получится общий нод.
|
28.12.2011, 22:48 | #5 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
а при чём здесь Дельфи, Паскаль и другие языки программирования?
Вы математику за 4-5 класс (начальная школа) помните? НОД - это наибольший общий делитель? И он может быть найден для двух чисел, а может - для трёх, четырёх и т.д. Когда дети решают в тетрадке, они делают так - для каждого числа M выписывают в строчку все его делители (начиная с 1 и заканчивая M). Потом для второго числа, потом для третьего и т.д. Когда все делители выписаны, то отдельно выписывают ОБЩИЕ делители - это те делители, которые являются делителем для любого из чисел (т.е. на каждой строчке напротив каждого числа). Потом берёт из них НАИБОЛЬШИЙ. всё. ну и возвращаясь к программированию. НОД(A,B,C,D) = НОД(A, НОД( B, НОД(С, D) ) ) т.е. находите нод любых двух чисел. потом находите НОД от полученного числа и следующего числа, потом находите НОД от полученного числа и следующего числа и т.д. пока числа не кончатся. Полученный в конечном итоге НОД и будет наибольшим общим делителем ВСЕХ чисел.. p.s. на форуме полно примеров вычисления НОД. В том числе и на Паскале... |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение НОД | Мария17 | Общие вопросы .NET | 1 | 25.05.2011 18:31 |
Нахождение НОД | Egorka1990 | Помощь студентам | 4 | 22.12.2010 22:44 |
Нод 32 | KompKsena | Безопасность, Шифрование | 3 | 27.12.2009 18:38 |
мин,макс,нод,нок на делфи | melville | Помощь студентам | 8 | 10.11.2009 00:20 |