Divisibility and PrimesGcd

Now we have a simple method for finding the gcf of two numbers:

1. Find the prime factorisation of each number.
2. Multiply the prime factors which are in both numbers.

Once again prime numbers are special: the gcf of two different primes is always , because they don’t share any prime factors.