Question: can the gcd be 0?
Answer: If k is a non-zero integer, then k divides zero. ... So gcd(k, 0) = gcd(0,k) = k. However, gcd(0, 0) isn't defined. All integers are common divisors of 0 and 0, so there is no greatest one.