互いに素

概要

と のように、 正の公約数（共通の約数）を 以外に持たない つの整数は「互いに素」であるという。あまり同じものを持たず、「互いに素っ気ない」ペアと考えると覚えやすい。

言い方を変えると、最大公約数が である つの整数が「互いに素」であるとも言える。

補足

• 素数である必要はないが、素数同士は互いに素になる
• 連続する つの整数も互いに素
• 既約分数（これ以上約分できない分数）をおくときは、分子と分母を互いに素な整数で設定する必要