Matematyka.pl

Witam,

treść zadania :

Niech \(\displaystyle{ S=\{ 1,2....1000\}}\). Ile w zbiorze \(\displaystyle{ S}\) jest liczb które są podzielne przez \(\displaystyle{ 19}\) lub \(\displaystyle{ 29}\).


Wiem, że trzeba podzielic \(\displaystyle{ \frac{1000 }{ 19} = 52}\) oraz \(\displaystyle{ \frac{1000 }{ 29} = 34}\)

ale co z liczbą która się powtarza w obydwóch dzieleniach tzn jak to wyliczyć, że jest to tylko jedna liczba bez wypisywania po kolei ?

Jeżeli jakaś liczba jest podzielna przez \(\displaystyle{ p}\) i \(\displaystyle{ q}\), gdzie \(\displaystyle{ p,q}\) są względnie pierwsze, to jest ona podzielna też przez \(\displaystyle{ p \cdot q}\).

Dzięki można zamknąć