Нахождение наибольшего общего делителя

[fs444]

У Дейтлов есть задача:


Не слишком уверен, что правильно понял задание (там вроде должно быть везде GCD, а откуда то взялось еще и nod), поэтому прошу оценить мой код:

#include<iostream>
using namespace std;

#include<windows>

int nod(int x, int y); //ф-ция, возвращающая НОД

int main()
{
    int x;
    int y;

    cout << "Vvedite dva chisla, naibolshij obshij delitel kotorih vi hotite najti." << endl;
    cout << "X: ";
    cin >> x;
    cout << "Y: ";
    cin >> y;


    cout << "NOD x, y = " << nod(x, y);
    cout << endl;

    system("pause");
    return 0;
}

int nod(int x, int y)
{
   if (y == 0)
   {
      return x;
   }
   else
   {
      return nod(y, (x % y));
   }
}

[Somebody]

Всё правильно вроде, nod непонятно откуда взялось, gcd имелось в виду.

[fs444]

Понятно, спасибо =)

nod непонятно откуда взялось

Или опечатка, или скан плохой.

[Гром]

Какая разница - GCD (http://en.wikipedia.org/wiki/Greatest_common_divisor) или НОД?

[fs444]

Гром, да, уже понял, спасибо =)