Question

かなた

「最大公約数が31である2つの自然数m、nがあり、m<nとする。mn=31713のとき、m、nの最小公倍数を求めよ。また、n=1116のとき、mのとりうる値の個数を求めよ。」

上の答えが二問ともわかりません。付属の解説を読んでも理解できなかったので、なぜその式が成り立つのか、など丁寧に教えていただきたいです。

Answer 1

✨ Best Answer ✨

kmmm

軽くやってみた感じ

最小公倍数 : 1023
mの個数 : 11個

なんですけどまちがってますか？

かなた

御回答ありがとうございます。
最小公倍数は回答者様の仰る通り1023ですが、mの個数は
1、5、7、11、13、17、19、23、25、29、31、35の全部で12個とのことです。

お手数おかけしますが、もしよろしければこちらの回答に至るまでの過程の説明をしていただきたいです。

kmmm

こうなりました〜

かなた

ご丁寧に本当にありがとうございます！
解答では理解できなかったことが分かりました！

ありがとうございました！