* 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") ==