Алгоритм Евклида.Нахождение НОД

[russian-stalker]

#include <iostream>

using namespace std;

int NOD(int a, int b)
 {
  if (a!=0)
  {
   return NOD(b%a,a);
  }
  else return b;
 }

int main()
{
	int a,b;
	cout<<"Vvedite a i b: ";
	cin>>a>>b;
	cout<<"Otvet: "<<NOD(a,b);
	cin>>a;
	return 0;
}

[innaa639]

спасибо большое)