Pick the first half of the two and see if you can solve it.
If not recurse with the first half, else solve it.
Now look at the other half and see if you can solve it.
if not recurse with the second half, otherwise solve it.
For debugging it mostly relates to chopping up the program in to bits that are 'verified good' and 'unsure', until you are literally staring at the bug.
Some sort/search algorithms are an almost literal implementation of divide-and-conquer.
edit: the more I think about this the more I realize that this has pervaded in to just about everything that I do. I'm currently rebuilding a car that has crashed and I find I use divide and conquer to troubleshoot and to repair. Tomorrow I'll be puling the engine to replace a cracked gearbox casing and for sure I'll use it again, both to remove the engine, to remove and replace the gearbox and to put the whole thing back together again, one small 'obvious' step at a time.
edit2: see also: http://news.ycombinator.com/item?id=1695794
It should be noted there's a whole class of bugs where divide and conquer simply doesn't work. E.g. about anything with race condition.
Good points otherwise.
It's not a 100% silver bullet but it will get you quite far.
http://ocw.mit.edu/courses/electrical-engineering-and-comput...