Алгоритм НОД

[Alex893]

Здравствуйте!
Есть алгоритм нахождения НОД многочленов, заданных массивом коэффициентов при степенях аргумента f(x)={an,an-1,...,a0}, где a0 - свободный член, an - коэффициент при старшей степени.

//упрощенный код
f GCВ(f1,f2)
{
if(f1==f2)return f1;
do
{
div(f1,f2,q,r);//g- частное, r- остаток
if(f1!=r){g=f1;return g;}
if(r==0){g=f2;}
else
{
f1=f2;
g=f2;
}
}while(r);
return g;
}

В чем ошибка в алгоритме?

[Dr. Neo]

Проще переписать:

#include <iostream>
#include <math.h>
#include <locale>

using namespace std;

int nod(int n, int m)
{ int r;
  for (;;)
	{
	r=m%n;
	if (r==0) break;
	else m=n, n=r;
	}
return n;
}

void main ()
{   setlocale(LC_CTYPE, "russian");
	int a,b;
	cout<<"Введите числитель"<<endl;;
	cin>>a;
	cout<<"Введите знаменатель"<<endl;
	cin>>b;
	if (b==0) {cout<<"Введите не нулевой знаменатель"<<endl; system ("PAUSE");}
	if (a<0||b<0) a*=-1, b*=-1;
cout<<"НОД равен "<<nod (a,b)<<endl;
system ("PAUSE");
}