Originally Posted By: peter
Thank you, coprime numbers.

Ah, wonderful. On the way home, I started thinking that there had to be an easier proof such that the hands didn't share any common factors, but I was stuck thinking with the numbers in my previous solution, which were clearly non-coprime.