Line drawing, leap years, and Euclid

Bresenhamʹs algorithm minimizes error in drawing lines on integer grid points; leap year calculations, surprisingly, are a generalization. We compare the two calculations, explicate the pattern, and discuss the connection of the leap year/line pattern with integer division and Euclidʹs algorithm for computing the greatest common divisor.