== 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 $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
 
Dandu-se doua numere naturale $a$ si $b$ sa se calculeze cel mai mare divizor comun al lor.

Poveste si cerinta...

h2. Date de intrare

Fisierul de intrare $euclid2.in$ contine pe prima linie doua numere naturale $a$ si $b$.

Fisierul de intrare $euclid2.in$ ...

h2. Date de iesire

In fisierul de iesire $euclid2.out$ se va afisa o singura linie ce contine rezultatul cerut.

In fisierul de iesire $euclid2.out$ ...

h2. Restrictii

* $2 ≤ a, b ≤ 2 * 10^9^$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. euclid2.in |_. euclid2.out |

|12 42|6|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

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