Divisibility and Common Divisors