Always true.
LCM (9, 4) = 3² × 2² = 36
If the number is divisible by 9, its prime factorisation contains 3 × 3. If it is also divisible by 4, the factorisation contains 2 × 2. Since these are different primes, both blocks sit in the factorisation together, so 3 × 3 × 2 × 2 = 36 divides the number.