Помощь - Поиск - Пользователи - Календарь
Полная версия: Найдите наибольший общий делить 2 больших чисел
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
-Ник-
большие числа-эт я так понимаю около20 знаков....
Help!
volvo
Ну, и в чем проблема? Здесь:
Длинная арифметика

найдешь основные операции над длинными числами, и ищи GCD (НОД) двух длинных чисел, пользуясь алгоритмом Евклида:
function GCD (A: integer;  B: integer): integer;
begin
while (a <> 0) and (b <> 0) do
if a >= b then a := a mod b
else b := b mod a;
GCD := a + b;
end;


Также алгоритмы длинной арифметики можно посмотреть в DRKB (Математика, Алгоритмы -> Огромные числа)
Гость
Дело в том, что мне нужно несколько алгоритмов нахождения НОД.
volvo
Так ты с нами поделись тем, что именно тебе нужно. В первоначальном задании-то про "несколько алгоритмов нахождения НОДа" ни слова не было...

Так и будешь уточнять задание ПОСЛЕ того, как тебе будут отвечать? Тогда мы подождем...
Гость
ОК...
Тема реферата: "Нахождение наибольшего общего делителя двух больших чисел".

Мне нужно:
1)Представление больших чисел в Паскале(+ можно и в других языках програмирования);
2)Несколько алгоритмов нахождения НОД;
3)Примеры программ в Паскале(+ можно и в других языках програмирования) нахождения НОД;
4)Актуальность данной темы(точка зрения каждого);

Да и спасиб "volvo" за линки...
мисс_граффити
1) дали

2) про алгоритмы:
http://progers.ru/articles/88.htm
http://inf.1september.ru/1999/art/posd1.htm
может, пригодится...

4) это уж как-нибудь сам.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.