Given gcd(a,b)=6\gcd(a, b) = 6gcd(a,b)=6 and gcd(b,c)=6\gcd(b, c) = 6gcd(b,c)=6, which statement about gcd(a,c)\gcd(a, c)gcd(a,c) is necessarily true?
gcd(a,c)=6\gcd(a, c) = 6gcd(a,c)=6
gcd(a,c)\gcd(a, c)gcd(a,c) divides 6
6 divides gcd(a,c)\gcd(a, c)gcd(a,c)
gcd(a,c)=12\gcd(a, c) = 12gcd(a,c)=12