IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> НОД под длинную арифметику
Witaliy
сообщение 25.03.2009 12:31
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 43
Пол: Мужской
Реальное имя: Witaliy

Репутация: -  0  +


Здравствуйте
Мне нужно алгоритм нахождения НОД под длинную арифметику, тоисть что-бы был как можно быстрее. У меня есть рекурсивный и с использованием mod, но под длинную арифметику ето неефективно.
Мне любой кроме остатка от деляния и рекурсии.
Мне реализации самой длинной арифметики ненадо, только алгоритм НОД.
Спасибо.

Сообщение отредактировано: Witaliy - 25.03.2009 12:39
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Witaliy   НОД под длинную арифметику   25.03.2009 12:31
Lapp   реализации самой длинной арифметики ненадо, только...   25.03.2009 12:41
Witaliy   Действительно..... :)   25.03.2009 12:43
volvo   Ты реализацию своей длинной арифметики покажи, и з...   25.03.2009 12:48
Witaliy   числа <= 10^2550 [b]Добавлено через 2 мин. [...   25.03.2009 12:59
volvo   Ты знаешь, у меня есть реализация длинной арифмети...   25.03.2009 13:37
Witaliy   Мжете показать реализация длинной арифметики? очен...   25.03.2009 13:42
volvo   А в твоей программе сразу же видно, где теряется п...   25.03.2009 13:48
Witaliy   Да, спасибо :) Добавлено через 1 мин. Тоисть п...   25.03.2009 13:50
volvo   Тоисть под Free Pascal? да, покажыте пожалуйста.Во...   25.03.2009 14:25
Witaliy   Да не важно, любые например 55 5 выводит 5 45 7 вы...   25.03.2009 14:29
volvo   Твоя программа при попытке вычислить НОД чисел 345...   25.03.2009 16:43
Witaliy   Скажыте еще пожалуйста, каую длинню арифметику лут...   25.03.2009 17:52
volvo   Чем больше основание системы счисления - тем короч...   26.03.2009 12:23


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 20.07.2025 3:20
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"