dsa

#include <iostream>

using namespace std;

int GCD(int a, int b)
{
    cout << "a: " << a << " ||  b: " << b << endl;

    // a is bigger than b
    int c = a / b;
    int d = a % b;

    if (d == 0)
    {
        return b;
    }
    else
    {
        return GCD(b, d);
    }
}


int main()
{
    int a = 106;
    int b = 16;

    if (a > b)
    {
        cout << "GCD: " << GCD(a, b) << endl;
    }
    else
    {
        cout << "GCD: " << GCD(b, a) << endl;
    }
}