Informatică, întrebare adresată de Mwikmu, 9 ani în urmă

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ăspunsuri la întrebare

Răspuns de Dactyls
1
Sper ca te-am ajutat.
Anexe:

express: Dactyls - din nou nu respecti cerintele problemei...problema este recursiva dar nu transmite cmmdc printr-un parametru de iesire...incerc sa fac si eu o sursa corecta care sa repecte cerinta.
Dactyls: My bad,ai dreptate...
Răspuns de express
2
// 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;
}

Alte întrebări interesante