== include(page="template/taskheader" task_id="euclid") ==
Euclid era un om destept care stia ca timpul masinilor de calcul avea sa vina intr-o zi. Stia ca oamenii aveau sa organizeze competitii pe aceste masini, asa ca a vrut sa contribuie cu un puzzle.

Fiind data o matrice de $m$ linii si $n$ coloane de intregi pozitivi, sa se gaseasca un dreptunghi de inaltime cel putin $h$ si lungime cel mult $w$, astfel incat numerele din draptunghi sa aiba cel mai mare cmmdc dintre toate dreptunghiurile de acest fel.

Fiind data o matrice de $m$ linii si $n$ coloane de intregi pozitivi, sa se gaseasca un dreptunghi de inaltime cel putin $h$ si lungime cel mult $w$, astfel incat numerele din dreptunghi sa aiba cel mai mare cmmdc dintre toate dreptunghiurile de acest fel.

h2. Date de intrare

h2. Date de iesire

Pentru fiecare fisier de iesire, scrieti cate o linie continand "Case #$x$:", dupa care afisati cel mai mare cmmdc ($x$ reprezinta numarul testului).

Pentru fiecare fisier de iesire, scrieti cate o linie continand "Case #x:", dupa care afisati cel mai mare cmmdc ($x$ reprezinta numarul testului).

h2. Restrictii