h3. Explicatie

...
 
== include(page="template/taskfooter" task_id="euclid") ==
 

* pentru primul exemplu, este evident ca dreptunghiul cu cmmdc maxim contine doar patratelul de coordonate (1, 1)
* 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