# Does the GCD of a set divide the GCD of any subset?

## Homework Statement

If A is a set of integers and B is a set properly contained in A, does the greatest common denominator of all of the integers in A divide the greatest common denominator of all elements in B?

None.

## The Attempt at a Solution

Obviously gcd(A) divides any element of B, since anything in B is contained is also in A, but I can't get from there to anything about the relationship between gcd(A) and gcd(B).

Related Calculus and Beyond Homework Help News on Phys.org
andrewkirk
Let $a=gcd(A)$ so that $\forall x\in A:\ a|x$
$b=gcd(B)$ so that $\forall x\in B:\ b|x$
Assume that $a\nmid b$. By looking at prime power divisors of $a$ that are not divisors of $b$ you should be able to find a way of making a common divisor of $B$ that is bigger than $b$, thereby contradicting the supposition that $b$ is a GCD of $B$.