Hola
En realidad dado un número de \( C \) es fácil calcular de manera exacta cuantos múltiplos hay entre \( 1 \) y \( N \). Serían:
\( f(C)=\left[\dfrac{N}{C}\right] \)
siendo \( [x] \) la función parte entera.
Supongamos ahora que queremos calcular los múltiplos a alguno dos números \( c_1,c_2 \) dados.
No vale tomar \( f(c_1)+f(c_2) \) porque contaríamos dos veces los múltiplos comunes. Estos hay que descontararlos por lo que nos queda:
\( f(c_1)+f(c_2)-f(m.c.m(c_1,c_2)) \)
Siendo m.c.m el mínimo común múltiplo.
Para tres números sería:
\( f(c_1)+f(c_2)+f(c_3)-f(m.c.m(c_1,c_2))-f(m.c.m(c_1,c_3))-f(m.c.m(c_2,c_3))+ \)
\( +f(m.c.m(c_1,c_2,c_3)) \)
(consecuencia del principio de inclusión-exclusión).
En general para \( k \) números sería:
\( \displaystyle\sum_{i=1}^k{}f(c_i)-\displaystyle\sum_{1\leq i_1<i_2\leq k}f(m.c.m(c_{i_1},c_{i_2}))+ \)
\( -\displaystyle\sum_{1\leq i_1<i_2<i_3\leq k}f(m.c.m(c_{i_1},c_{i_2},c_{i_3}))+\ldots \)
\( +\ldots-(-1)^kf(m.c.m(c_1,c_2,\ldots,c_k)) \)
Saludos.