Words near GCD in the dictionary