Divide and Conquer

In 1980, Colorado math teacher William J. O’Donnell was explaining that

divide and conquer 1

when a student noted that

divide and conquer 2

“My immediate reaction was that this student had stumbled onto a special case where this algorithm worked,” O’Donnell wrote in a letter to Mathematics Teacher. “Later, a couple of minutes of work revealed that this technique works for all fractions. Let a, b, c, and d be integers. Then

divide and conquer 3

“Whereas this method can be conveniently applied on occasion, it does not offer the student much advantage when c does not divide a and d does not divide b.”