Let ai,ri,i=1,2...,n be the first terms and the common differences of the progressions. Consider the number r=r1r2...rn. This number must belong to one of the progressions, thus, for some i and k we have r=r1r2...rn=ai+kri. It follows that ai is divisible by r=ai