回答

✨ ベストアンサー ✨

4n+9と3n+8の最大公約数をkとすると、4n+9も3n+8もkの倍数なので、その差のn+1もkの倍数…みたいなことをずっとやっているだけです。

この回答にコメントする
疑問は解決しましたか?