共通の約数をmとする
今nが約数としてmを持つなら次に約数mを持つのはn+mとなる
よって連続する２数n､n+1が共通の約数を持つのはm=1のみでつまり互いに素


じゃね？