2020-05-03 互いに素とは? 参考 互いに素 - Wikipedia ポイント a, b を共に割り切る正の整数が 1 のみであること (上記の言い換え)a, b の最大公約数 gcd(a, b) が 1 であること 英語でcoprime(共通点を持たない整数) 記号で a ⊥ b と表す a,b両方とも素数ではない 例えば、3 と 10 を共に割り切る正の整数は 1 だけなので、これらは互いに素である。