Question

こいしりゅー

互いに素って何ですか？

Answer 1

✨ ベストアンサー ✨

ゲスト

互いに公約数？同じ因数？を持ってないものです。

例えば4と7は同じ整数で割ることはできないですよね？(1を除く)だから互いに素です。

一方8と12は同じ整数(2や4)で割ることができますよね？ですから互いに素ではありません。

この問題では最大公約数が15であるため、a'とb'は互いに素です。
中に同じ整数で割れることがある(共通因数をもつ)と最大公約数が変わってしまうからです。
例えばa'とb'が8と12であれば、最大公約数は60になってしまうからです。