👤

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!!!


Răspuns :

int cmmdc(int a, int b) {
  if (b == 0)
    return a;
  else
    return cmmdc(b, a % b);
}