Therefore, an integer that's divisible by both 6 and 9 has at least one 2 and two 3s in its prime factorization. That means it is divisible by 2 and 3: 2 x 3 6, 3 x 3 9, and 2 x 3 x 3 = 18. It's not necessarily divisible by 12 or 36, each of which includes two 2s in its prime factorization
