Реализация алгоритма Евклида с точностью???

[dewer]

Здравствуйте! Получил задание: "Реализовать алгоритм Евклида с точностью, задаваемой пользователем". Программа на Delphi.
Я думаю (более того - уверен), что алгоритм реализуется так:

function nod(var a, b: longint): longint; 
  begin
   while (a <> 0) and (b <> 0) do 
     if a >= b then 
       a:= a mod b 
     else 
       b:= b mod a;  
   nod:= a + b
  end;

Так причём здесь "точность задаваемая пользователем"?
Выскажите своё мнение. Спасибо.

[Вавел из ГМТУ]

Наверное имеется ввиду, что пользователь указывает сколько знаков после запятой оставлять...

[dewer]

Я всегда думал, что нахождение НОД осуществимо только для целых чисел. При попытки реализации не только для целых компилятор выдаёт ошибку =(

 while ((a <> 0) and (b <> 0)) do
   begin
     if (a >= b) then
     begin
     ost:=a-(a/b);
     a:=a-ost;
     end
     else
     begin
     ost:=a-(a/b);
     a:=a-ost;
     end ;
   nod:= a + b
  end;

Код приведённый мною выше неправильный вроде...

[NSvirus]

но ведь можно посмотреть поиск

[dewer]

Стоп, нахождение НОД возможно только для целых чисел. Какая может быть запятая?

Сообщение от NSvirus

но ведь можно посмотреть поиск

Дело в том, что меня просят именно выполнять задачу с точностью. А откуда ей взяться, если сама задача подрозумевает целые числа?

[NSvirus]

посмотри тогда здесь, сам не смотрел, может найдешь что-нибудь в тему....
З.ыможет преподаватель ошибся??

[dewer]

Я тоже так сначала подумал так, но на задании даже подпись зав.кафедры...
P.S.В гугле искал уже

[puporev]

А с чего это вы все уперлись в нахождение НОД? Эвклид что больше ничего и не придумал? По моему речь идет о решении систем линейных уравнений с использованием алгоритма Эвклида.

Хотя там тоже целые числа. Лучше посмотрите в сторону расширенного алгоритма Эвклида и цепных дробей. Например для начала здесь.
http://ru.wikipedia.org/wiki/%D0%90%...B8%D0%B4%D0%B0

[wall66]

можно просто добавить к полученному результату n-ное количество нулей после запятой, где n задается пользователем
если им нужно что-то другое - пусть уточняют задачу