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)$}. Aceasta rezolvare se gaseste 'aici':job_detail/142976?action=view-source si obtine 40 de puncte. Pentru a imbunatati timpul de rulare putem folosi 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm.
O solutie de 100 de puncte, pe ideea din articolul de mai sus, o gasiti 'aici':job_detail/142977?action=view-source.

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/153457?action=view-source si obtine 30 de puncte. Pentru a imbunatati timpul de rulare putem folosi 'algoritmul lui Euclid':http://en.wikipedia.org/wiki/Euclidean_algorithm prin 'scaderi':job_detail/153459?action=view-source, ceea ce duce la obtinerea a 60 de puncte, sau prin impartiri, 'solutie':job_detail/153481?action=view-source ce obtine punctajul maxim.

h2. Probleme similare