
David W. answered 03/11/16
Tutor
4.7
(90)
Experienced Prof
The Greatest Common Factor (GCF) is the largest (greatest) factor (a factor multiplied by another factor produces a term) that is common to two or more values.
So, if a problem asks for the GCF of 12 and 6, we first factor:
12 = 1 * 2 * 2* 3
6 = 1 * 2 * 3
Then, we conclude that 1*2*3 = 6 is the GCF.
Now, we could write absolutely all of the possible factors:
For 12: 1, 2, 3, 6, 12
For 6: 1, 2, 3, 6
and choose the largest number that is shared by the two lists.
However, writing the product ("*") of prime factors allows us to have a list that can be grouped when finding all the common values.
Here is a very important point:
If the GCF is 5, then p and q can be written like this:
p = 1*5*a [where a is some number]
q = 1*5*b [where b is some other number]
So, what is the GCF of:
6p = (6)*1*5*a = 1*2*3*5*a
6q = (6)*1*5*b = 1*2*3*5*b
The GCF= 1*2*3*5 = 30 [note: a and b may have factors or else be prime --
we don't know, so we can't factor them]