euclid

Euclid

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

* $1 ≤ T ≤ 5$

* $1 ≤ T ≤ 20$

* $1 ≤ h ≤ m$

* $1 ≤ m,n ≤ 200$

* $1 ≤ w ≤ n$
* $1 ≤ m,n ≤ 400$

* numerele din matrice sunt intre $1$ si $10^9^$
h2. Exemplu

h3. Explicatie

* pentru primul exemplu, este evident ca dreptunghiul cu cmmdc maxim contine doar patratelul de coordonate (1, 1)

* pentru primul exemplu, este evident ca dreptunghiul cu cmmdc maxim contine doar patratelul de coordonate (1, 1) (coordonatele sunt numerotate de la $0$)

* pentru al 2-lea exemplu dreptunghiul cu cmmdc maxim este format din ultima coloana a matricii; nu exista alt dreptunghi de dimensiuni mai mari sau egale care sa aiba cmmdc-ul mai mare

* in cazul ultimului exemplu putem alege intreaga matrice

* in cazul ultimului exemplu putem alege intreaga matrice
 
== include(page="template/taskfooter" task_id="euclid") ==
 
 
 

2043