h2. Indicatii de rezolvare
O scurta prezentare a acestui subiect gasiti 'aici':http://en.wikipedia.org/wiki/Greatest_common_divisor.

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)$}, sau putem folosi, din motive de eficienta, 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm.

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.

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

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