Нахождение НОД числа, на основе канонического разложения

#include "iostream" 
using namespace std; 
   
int gcd(int u, int v); 
  
  
int main() 
    setlocale(LC_ALL, "Russian");
{ 
 
    int u; 
    int v; 
 cout << "НОД двух чисел." << endl; 
cout << "Введите первое число: " << endl;  
cin >> u; 
  
    if (u < 0) 
    { 
        cout << "Неверное значение." << endl; 
        cout << "Нажмите любую клавишу для выхода." << endl; 
 system("PAUSE"); 
     exit(1); 
    } 
 cout << "Введите второе число: " << endl;  
    cin >> v; 
     if (v < 0) 
    { 
        cout << "Неверное значение." << endl; 
        cout << "Нажмите любую клавишу для выхода." << endl; 
        system("PAUSE"); 
     exit(2); 
    } 
    cout << "НОД введенных Вами чисел: " << gcd(u, v) << endl; 
    system("PAUSE"); 
    return 0; 
}  
int gcd(int u, int v) 
{ 
    int shift; 
    if (u == 0 || v == 0) 
        return u | v; 
    for (shift = 0; ((u | v) & 1) == 0; ++shift)  
        { 
            u >>= 1; 
            v >>= 1; 
        } 
  
        while ((u & 1) == 0) 
        u >>= 1; 
  
 
        do  
        { 
        while ((v & 1) == 0)   
            v >>= 1; 
  
        if (u < v)  
            { 
            v -= u; 
            }  
        else  
    { 
        int diff = u - v; 
            u = v; 
            v = diff; 
        } 
        v >>= 1; 
     }  
     while (v != 0); 
     return u << shift; }