if (a,b)=1 and a b=c^n,