Let . If is a multiple of } and is a multiple of }, then the number of elements in the smallest subset of ‘’ containing both A & B is
Baisc set theory concept:
is a multiple of }
is a multiple of }
Smallest subset of which contains elements of both is a set with multiples of or less than .
{ is a multiple of less than or equal to
Therefore,
is a multiple of less than or equal to }
Therefore,
Also, is divisible &
Therefore,
Hence the smallest subset of containing both is