My apologies to Michael Reid, who posted
in Jan., 2002 an equivalent solution to the
Gaussian integer problem I just posted
(but his post contained his proof of the result).
 
I didn't see it at the time, and thought I was
posting a new problem to Math-Fun.
 
--Dan