2数が共に割り切れる数が1のみなら互いに素です。
少し言い方を変えると、
共通の素因数を持っていなければ互いに素です。
もう少し言うと、素因数分解をして同じ数字が出てこなければ互いに素です。
9=3✕3
14=2✕7
共通の素因数が無いので互いに素です。
6=2✕3
15=3✕5
共通の素因数(3)が存在するので互いに素でないです。
なぜ、このようになるのかわかりません
どうしたら互いに素かそうでないかわかるでしょうか?
2数が共に割り切れる数が1のみなら互いに素です。
少し言い方を変えると、
共通の素因数を持っていなければ互いに素です。
もう少し言うと、素因数分解をして同じ数字が出てこなければ互いに素です。
9=3✕3
14=2✕7
共通の素因数が無いので互いに素です。
6=2✕3
15=3✕5
共通の素因数(3)が存在するので互いに素でないです。
Users viewing this question
are also looking at these questions 😉