6 does not have and inverse mod 9 because gcd(6,9) ≠ 1.