数学
高校生
解決済み

『最大公約数が24であるから、2つの自然数は互いに素な自然数m,nを用いて〜』

という答えがあるのですがなぜ最大公約数24から互いに素だとわかるのですか??

回答

✨ ベストアンサー ✨

2つの自然数の最大公約数が24であるということは、それぞれを24で割った数が互いに素になるということです。
たとえば48と120の最大公約数は24ですが、それぞれを24で割った2と5は確かに互いに素の関係にあります。
逆に、96と192は24を公約数に持ちますが、それぞれを24で割った4と6は互いに素ではありません。
4と6の最大公約数2で割って初めて、2と3が互いに素となります。
この時、96と192の最大公約数は24×2=48であり、それぞれを48で割った2と3が互いに外なることからそれが言えるということです。

Jin

192ではなく144です……

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