Theorem

If $d=(a,c)$ then $$(b^{a}-1,b^{c}-1)=b^{d}-1$$