NWD_rekurencyjny

#include <iostream>
using namespace std;

unsigned A;
unsigned B;

unsigned long long nwd(unsigned a, unsigned b)
{
    if(b==0){return a;}
    return nwd(b, a%b);
}

int main()
{
    cout << "A?: ";
    cin >> A;
    cout << "B?: ";
    cin >> B;
    cout << nwd(A,B) << endl;
}