Toolkit 83

Diagonal of a Grid

Diagonal of an m by n grid crossing lattice lines

If you draw the diagonal of an m×nm\times n grid, then the diagonal is split into m+ngcd(m,n)m+n-\gcd(m,n) parts.