No.316

包除の定理を使う.

$k$ の倍数の集合を $C_k$ としてその個数を $\vert C_k \vert$ とすると, 求める個数は,

$$| C_a \cup C_b \cup C_c | = | C_a | + | C_b | + | C_c | - ( | C_a \cap C_b | + | C_b \cap C_c | + | C_c \cap C_a |) + | C_a \cap C_b \cap C_c |$$

となる.