Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Наибольший общий делитель, Алгоритм Евклида |
| kent |
Сообщение
#1
|
 Пионер  Группа: Пользователи Сообщений: 50 Пол: Мужской Реальное имя: Андрей Репутация:  1   |
Всем привет!
 Дана задача: Описать нерекурсивную функцию NOD2(A,В) целого типа, находящую наибольший общий делитель (НОД) двух натуральных чисел A и B, используя алгоритм Евклида. С помощью этой функции найти наибольшие общие делители пар A и B, A и C, A и D, если даны числа A, B, C, D. Никогда не пользовался этим алгоритмом, подскажите в чем суть алгоритма Евклида? Сообщение отредактировано: kent - |
   |
 
|
  |
| volvo |
Сообщение
#2
|
|
Гость |
Цитата(Дож @ 28.08.05 10:50) В этих вариантах могут быть кое-какие проблемы если передать отрицательные числа.  Дож, а с какой это радости надо передавать в функцию отрицательные числа? В следующий раз внимательно читай задание:Цитата(kent @ 22.08.05 6:44) Описать нерекурсивную функцию NOD2(A,В) целого типа, находящую наибольший общий делитель (НОД) двух натуральных чисел A и B, используя алгоритм Евклида. Где ты видел отрицательные натуральные числа? Они все положительны ПО ОПРЕДЕЛЕНИЮ !!! |
|
|
|
kent Наибольший общий делитель 22.08.2005 10:44
virt первый вариaнт
function nod(a,b : longint):longin… 22.08.2005 12:19
kent virt, спасибо!!! 22.08.2005 12:47 Дож В этих вариантах могут быть кое-какие проблемы есл… 28.08.2005 14:50 TarasBer Объясните пожалуйста, зачем делать a := a - b * (a… 16.02.2009 14:40 volvo TarasBer, ты б еще лет через 10 зашел и попросил о… 16.02.2009 17:10 amega :lol: а че волне вероятно, 4 года терпел, че там … 16.02.2009 18:30 |
|
Текстовая версия | 18.06.2024 19:22 |
