Question

Să se scrie o funcție C++ recursivă care determină cel mai mare divizor comun a două numere transmise ca parametri și întoarce rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări
numele funcției scrise este cmmdc;
funcția are trei parametri, a, b , numere naturale nenule mai mici decât 1.000.000.000 și r, prin intermediul căruia se întoarce rezultatul
ordinea celor trei parametri este a , b, r
Important
Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.

Answer 1

Bă Ștefane, bă... așa ai ajuns bă, ai ajuns să rezolvi probleme cu recursivitate băă:
Anyway here you go:

void cmmdc(int a, int b, int &r)
{
    if(!b) {
        r = a;
        return;
    }
    else cmmdc(b, a % b, r);
}