Cel mai mare divizor comun dintre doua numere $a$ si $b$ se poate calcula iterativ, printr-o simpla parcurgere a tuturor numerelor de la 2 la {$minim(a, b)$}. Aceasta rezolvare se gaseste 'aici':job_detail/142976?action=view-source si obtine 40 de puncte. Din motive de eficienta putem folosi 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm.
Solutia oficiala (de 100 de puncte), pe ideea din articolul de mai sus, o gasiti 'aici':job_detail/142977?action=view-source.

h2. Probleme similare
 
* 'cmmdc':problema/cmmdc de pe infoarena
 
 

== include(page="template/taskfooter" task_id="euclid2") ==