If the least common multiple of two 6-digit integers has 10 digits, then their greatest common divisor has at most how many digits?
The gcd has at most 3 digits.