![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 01.06.2009
Сообщений: 4
|
![]()
Здравствуйте! Получил задание: "Реализовать алгоритм Евклида с точностью, задаваемой пользователем". Программа на Delphi.
Я думаю (более того - уверен), что алгоритм реализуется так: Код:
Выскажите своё мнение. Спасибо. Последний раз редактировалось dewer; 06.07.2009 в 00:46. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 19.06.2009
Сообщений: 896
|
![]()
Наверное имеется ввиду, что пользователь указывает сколько знаков после запятой оставлять...
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 01.06.2009
Сообщений: 4
|
![]()
Я всегда думал, что нахождение НОД осуществимо только для целых чисел. При попытки реализации не только для целых компилятор выдаёт ошибку =(
Код:
Последний раз редактировалось Stilet; 06.07.2009 в 08:20. |
![]() |
![]() |
![]() |
#5 | |
Регистрация: 01.06.2009
Сообщений: 4
|
![]()
Стоп, нахождение НОД возможно только для целых чисел. Какая может быть запятая?
Цитата:
Последний раз редактировалось Stilet; 06.07.2009 в 08:32. |
|
![]() |
![]() |
![]() |
#7 |
Регистрация: 01.06.2009
Сообщений: 4
|
![]()
Я тоже так сначала подумал так, но на задании даже подпись зав.кафедры...
P.S.В гугле искал уже |
![]() |
![]() |
![]() |
#8 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
![]()
А с чего это вы все уперлись в нахождение НОД? Эвклид что больше ничего и не придумал? По моему речь идет о решении систем линейных уравнений с использованием алгоритма Эвклида.
Хотя там тоже целые числа. Лучше посмотрите в сторону расширенного алгоритма Эвклида и цепных дробей. Например для начала здесь. http://ru.wikipedia.org/wiki/%D0%90%...B8%D0%B4%D0%B0 Последний раз редактировалось Stilet; 06.07.2009 в 08:33. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
алглритм Евклида | Журенова Катя | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.04.2009 17:35 |
Реализация алгоритма решения задачи о перекрёстных ссылках | Pachno | Помощь студентам | 2 | 12.04.2008 21:22 |
Реализация алгоритма нахождения максимального потока в сети | Myasnik | Помощь студентам | 3 | 06.01.2008 06:42 |