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

Cel mai mare divizor comun dintre doua numere naturale $a$ si $b$ este cel mai mare numar natural pozitiv $d$ care divide ambele numere.

Cel mai mare divizor comun dintre doua numere naturale $a$ si $b$ este cel mai mare numar natural $d$ care divide ambele numere. 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.

h2. Cerinta

table(example). |_. euclid2.in |_. euclid2.out |
|12 42|6|

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.
 

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