「互いに素 (整数論)」の版間の差分

'''互いに素'''（たがいにそ、{{lang-en-short|coprime}}）は、2つの[[整数]]が[[1]]と[[-1]]以外に共通の[[約数]]を持たない場合の2数の関係である。これは2つの整数の[[最大公約数]]が1であることと[[同値]]である。例えば35と12は共通の[[素因数]]を持たず、それゆえ共通の1より大きい約数を持たないので互いに素である。42と18ならば、ともに6を約数に持つので互いに素ではない。1と-1は（[[0]]や±1自身を含む）全ての整数と互いに素であり、0は1および-1とのみ互いに素である。一般に、相異なる[[素数]]どうしは互いに素である。連続する2つの整数は互いに素である。2以上の整数はその（自身を含む）[[倍数]]や2以上の約数と互いに素ではない。また3つ以上の整数の間でも互いに素の関係は同様に定義できる。