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