0917 - CmmdcRec1

Cerința

Să se scrie o funcție Python recursivă care determină cel mai mare divizor comun a două numere transmise ca parametri și întoarce rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări

• Numele funcției scrise este cmmdc;
• Funcția are trei parametri, a, b , numere naturale nenule mai mici decât 1.000.000.000 și r, prin intermediul căruia se întoarce rezultatul
• Ordinea celor trei parametri este a, b, r

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, r):

   if b == 0:
       r = a
   else:
       r = cmmdc(b, a % b, r)
   return r

</syntaxhighlight>