
#include <iostream>
#include <locale.h>
using namespace std;
int main() {
setlocale(LC_ALL, "");
int y, x;
cout << "Введите первое число" << endl;
cin >> x;
cout << "Введите второе число" << endl;
cin >> y;
while((x != 0)&&(y != 0))
if (x > y) x = x % y;
else y = y % x;
cout <<"Наибольший общий делитель равен "<< x + y;
}