Given gcd(a,b)=g\text{gcd}(a, b) = ggcd(a,b)=g, what is gcd(a+kb,b)\text{gcd}(a+kb, b)gcd(a+kb,b)?
ggg
kgkgkg
g+kg+kg+k
Indeterminate