большие числа-эт я так понимаю около20 знаков....
Help!
Ну, и в чем проблема? Здесь:
http://forum.pascal.net.ru/index.php?showtopic=2428
найдешь основные операции над длинными числами, и ищи 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;
Дело в том, что мне нужно несколько алгоритмов нахождения НОД.
Так ты с нами поделись тем, что именно тебе нужно. В первоначальном задании-то про "несколько алгоритмов нахождения НОДа" ни слова не было...
Так и будешь уточнять задание ПОСЛЕ того, как тебе будут отвечать? Тогда мы подождем...
ОК...
Тема реферата: "Нахождение наибольшего общего делителя двух больших чисел".
Мне нужно:
1)Представление больших чисел в Паскале(+ можно и в других языках програмирования);
2)Несколько алгоритмов нахождения НОД;
3)Примеры программ в Паскале(+ можно и в других языках програмирования) нахождения НОД;
4)Актуальность данной темы(точка зрения каждого);
Да и спасиб "volvo" за линки...
1) дали
2) про алгоритмы:
http://progers.ru/articles/88.htm
http://inf.1september.ru/1999/art/posd1.htm
может, пригодится...
4) это уж как-нибудь сам.