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

Poveste şi cerinţă...

Fie $V$ un o mulţime de $N$ numere naturale. Se cere să se găsească cardinalul minim al unei submulţimi $W$ a lui $V$ cu proprietatea că cel mai mare divizor comun al elementelor din $W$ este egal cu $1$.

h2. Date de intrare

Fişierul de intrare $gcd2.in$ ...

Fişierul de intrare $gcd2.in$ va conţine pe prima sa linie un număr natural $N$, reprezentând cardinalul mulţimii $V$. Urmează pe a doua linie $N$ numere naturale, reprezentând elementele mulţimii $V$.

h2. Date de ieşire