Hint to puzzle 51: Greatest common divisor

Let d be a common divisor of a^m − 1 and aⁿ + 1.  Then consider a^mn.