👤

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.

Răspuns :

Sper ca te-am ajutat.
Vezi imaginea DACTYLS
// Cu parametru de iesire
#include <iostream>
using namespace std;
int a, b, c;
void cmmdc(int d, int i, int &r)
{
    if (i == 0) r = d;
     else cmmdc(i, d % i, r);
}int main()
{
    cin >> a >> b;
    cmmdc(a, b, c);
    cout << c;
    return 0;
}