If gcd(a,b)=d\gcd(a, b) = dgcd(a,b)=d, then gcd(ka,kb)=\gcd(ka, kb) = gcd(ka,kb)= ?
ddd (independent of kkk)
kdkdkd
dk\frac{d}{k}kd
Depends on whether kkk divides ddd