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

The GCD has at least 3 three digits.