Diagonal of a Grid

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