$\color{#0a0}{(a,b)=1}\,=\,(c,\,b)\,\Rightarrow\,\color{#c00}1 = (a,b)(c,b) = (ac,ab,bb,bc)= (ac,\color{#0a0}{(a,b},c)b) = \color{#c00}{(ac,b)},\ $ therefore
$\color{}{(a,b)=1}=(a^n,b)\,\Rightarrow\,\color{#c00}{1=(a^{n+1},b)}\ $ yields the induction step.