Coprime integers

In nummer theory, twa integers a an b are said tae be relatively prime, mutually prime,[1] or coprime (an aw written co-prime) if the anerly positive integer (factor) that divides baith o them is 1. Consequently, ony prime nummer that divides ane daes nae divide the ither. This is equivalent tae thair greatest common divisor (gcd) being 1.[2]


  1. Eaton, James S. Treatise on Arithmetic. 1872. Mey be dounlaidit frae:
  2. Hardy & Wright 2008, p. 6