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