void euclRec(int a ,int b) {

    if (a % b != 0){

        euclRec(b, a % b);
 cout << b << " * " << a / b << " + " << a % b << endl;
    }
    else {
        c = b;
        cout << "answ = " << b << endl;
    }
}

int main()
{
    int w, e;
    cin >> w;
    cin >> e;
    if (w < e) {
        c = e;
        e = w;
        w = c;
    }
    euclRec(e, w);
    system("pause");
}