Diagonal

Un rectángulo de 1000 × 1004 se divide en cuadrados de 1 × 1.

¿Por cuántos de estos cuadrados pasa la diagonal principal del rectángulo grande?

Vale como ejemplo de un caso de 5 x 4 la imagen de arriba cuya solución sería 8.