Aquí van unos enlaces para investigar el problema de la diagonal. Se trata de averiguar la fórmula que indica el número de cuadraditos que atravesará la diagonal de un rectángulo, dadas sus dimensiones.
En este hay que marcar los cuadraditos por los que pasa, hacienco click: Problema de la diagonal, conteo manual
Este lo hace automáticamente: Problema de la diagonal
Este otro da una pista muy gorda: Problema de la diagonal