Longest arithmetic progressions in reduced residue systems

In this article, we completely determine the length of longest arithmetic progressions in the least positive reduced residue system and in all reduced residue systems modulo n for every positive integer n.