Circulant graphs and GCD and LCM of Subsets

Joachim von zur Gathen, Igor E. Shparlinski

Given two sets $A$ and $B$ of integers, we consider the problem of finding a set $S\subseteq A$ of the smallest possible cardinality such the greatest common divisor of the elemen…