Editing 0821 - CmmdcRec

== Cerința ==
Să se scrie o funcție Python 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.
== Exemplu ==
cmmdc(18 , 24) este 6.

== 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.

== Rezolvare ==
<syntaxhighlight lang="python">
def cmmdc(a, b):
    if b == 0:
        return a
    else:
        return cmmdc(b, a % b)
</syntaxhighlight>