pikesaku’s blog

個人的な勉強メモです。記載内容について一切の責任は持ちません。

互いに素とは?

ポイント

a, b を共に割り切る正の整数が 1 のみであること

(上記の言い換え)a, b の最大公約数 gcd(a, b) が 1 であること

英語でcoprime(共通点を持たない整数)

記号で a ⊥ b と表す

a,b両方とも素数ではない

例えば、3 と 10 を共に割り切る正の整数は 1 だけなので、これらは互いに素である。