Triunghiurile sunt poligoane cu trei laturi şi cu aria strict pozitivă. Triunghiurile laticiale sutn triunghiuri ce au vârfurile de coordinate întregi. În această problemă va trebui să găsiti numarul de triunghiuri laticeale ce se pot găsi pe o grilă de dimensiuni M x N (1 <= M, N <= 1000). De exemplu pe o grilă de dimensiuni 1x2 găsim 18 triunghiuri laticeale distincte după cum vedem în figură:

!probleme-cu-puncte-laticiale?img8.JPG!

!probleme-cu-puncte-laticiale?img14.JPG!

h3. Rezolvare