Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.

Restricţii şi precizări
numele funcției scrise este cmmdc;
funcția are doi parametri, numere naturale nenule mai mici decât 1.000.000.000

DAU FUNDITA!!!

Întrebare

Clasă: Education Materie: informatica
Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.

Restricţii şi precizări
numele funcției scrise este cmmdc;
funcția are doi parametri, numere naturale nenule mai mici decât 1.000.000.000

DAU FUNDITA!!!
Întrebare a fost pusă de:
305 Vezi 305 Răspunsuri

Răspuns (305)

Cel mai bun răspuns
(121)
int cmmdc(int a, int b) {
  if (b == 0)
    return a;
  else
    return cmmdc(b, a % b);
}