# Do the following numbers share common factors? If so, which is the greatest?: {54, 32, 96}

Apr 27, 2016

Greatest common factor is $2$.

#### Explanation:

Factors of $54$ are $\left\{1 , 2 , 3 , 6 , 9 , 18 , 27 , 54\right\}$

Factors of $32$ are $\left\{1 , 2 , 4 , 8 , 16 , 32\right\}$

Factors of $96$ are $\left\{1 , 2 , 3 , 4 , 6 , 8 , 12 , 16 , 24 , 32 , 48 , 96\right\}$

Common factors are just $\left\{1 , 2\right\}$ and greatest common factor is $2$.

Aug 26, 2016

$G C F = 2$

#### Explanation:

In most cases we should be able to find the GCF fairly easily by just knowing the multiplication tables up to 12 x 12.

Sometimes a bigger number might be included which we do not know well. This is just such a case.
Using factor trees mentally will allow you write all the prime factors.

(for example: $96 = 8 \times 12 = 2 \times 4 \times 4 \times 3 = {2}^{5} \times 3$

It is good to have a method available for cases when we cannot find the GCF by inspection.

In order to find the GCF (and the LCM) write each number as the product of its prime factors.

$\textcolor{w h i t e}{\times \times} 32 = 2 \times 2 \times 2 \times 2 \times 2$
$\textcolor{w h i t e}{\times \times} 54 = 2 \textcolor{w h i t e}{\times \times \times \times \times x} \times 3 \times 3 \times 3$
$\textcolor{w h i t e}{\times \times} 96 = 2 \times 2 \times 2 \times 2 \times 2 \times 3$

$G C F = \textcolor{w h i t e}{\times} 2$

From this it is very clear that the only common factor is 2.
(I find this result surprising - I would thought it would be higher.)

If we needed the LCM it can be calculated easily from this format:
Include each column of factors, do not count factors that are in the same column twice.