互いに素 (整数論)
二つの整数 が互いに素（たがいにそ、）であるとは、 を共に割り切る正の整数が のみであることをいう。このことは の最大公約数 が であることと同値である。 が互いに素であることを、記号で と表すこともある。なお、「互いに素」を意味する英単語には と があるが、 は整数について「互いに素」「共通点を持たない」という意味で使用される。