✨ ベストアンサー ✨
②の解説の(a,b)の組が互いに素でないといけない理由は
(a,b)の公約数✖5が最大公約数になるので
(a,b)の公約数が1じゃないと
最大公約数が5にならないから。
(a,b)=(2,42)のとき
(A,B)=(10,210) 最大公約数は10なので
条件に合わない
(a,b)=(6,14)のとき
(A,B)=(30,70) 最大公約数は10なので
条件に合わない
②の解説の(a,b)の組が互いに素数でないといけない理由はなんですか。例えば、(2,42)のような組でも成り立つのでは?と思ったんですが…
✨ ベストアンサー ✨
②の解説の(a,b)の組が互いに素でないといけない理由は
(a,b)の公約数✖5が最大公約数になるので
(a,b)の公約数が1じゃないと
最大公約数が5にならないから。
(a,b)=(2,42)のとき
(A,B)=(10,210) 最大公約数は10なので
条件に合わない
(a,b)=(6,14)のとき
(A,B)=(30,70) 最大公約数は10なので
条件に合わない
aとbが「互いに素」(←「素数」ではありませんよ)
であるから、最大公約数が5のとき
A=5a、B=5b
と表すことができるんです。
2と42の最大公約数は「2」なので
(a,b)=(2,42)だと
A=10、B=210 となり
最大公約数は10(←5×2)になってしまいます。
理解できました。素と素数間違えてました…ご指摘ありがとうございます。今後気をつけます。
この質問を見ている人は
こちらの質問も見ています😉
いつも分かりやすい解説ありがとうございます!納得出来ました🙌