DIividing Candies

Chef has gone to the candy store, to buy a jar of candies for his kids. There are $N$ jars, the $i$-th jar having $A_i$ candies. Chef has $X$ children, and therefore he requires that whichever jar he chooses must have candies evenly divisible among all his $X$ children, so that there is no fighting. Among all such jars, Chef will choose the largest jar (i.e. the one with the most candies). Fin