#include <iostream>
using namespace std;
int NOD (int a, int b)
{
if (a*b == 0) return a+b;
else {
if (a > b) return NOD (a % b, b);
else return NOD (a, b % a);
}
}
int main ()
{
int x, y;
cout << "Введите два натуральных числа:";
do {
cin >> x >> y;
if (x<1 || x>30000 && y<1 || y>30000) cout << "Некорректные данные:";
} while (x<1 || x>30000 && y<1 || y>30000);
cout << "NOD("<< x <<"," << y <<")="<< NOD(x,y);
}