互いに素であるとはどういう状態のことをいうのか

数学の問題をやっていて、互いに素であるという条件が自分の中で曖昧だったので、 条件を整理してまとめたいと思います。

互いに素とは

2つの整数a,bを共に割り切れる数が1しかないとき、このa,bを互いに素であるという。

互いに素である数の例

公約数が1のみの数なので、(3,5),(7,9)などをいいます。
(2,6)は、1,2を公約数に持つので、互いに素であるとはいえません。

そうか、互いに素数ってことか

wikipediaを参考にしました

初版:2018/8/3

このエントリーをはてなブックマークに追加