Divisibility and Common Factors