A. Every common divisor of a and b divides gcd(a,b).
B.
C. If gcd(a,b)=1 and gcd(a,c)=1, then gcd(a,bc)=1
D. gcd(ka,kb)=k.gcd(a,b) for all k positve.

Solution