David W. answered 03/09/16
Tutor
4.7
(90)
Experienced Prof
The Greatest Common Factor (GCF) is the largest (greatest) factor (a factor multiplied by another factor makes a term) that is common (that is, in both) to both values.
When expressions are expressed with variables, it is rather easy.
The GCF of:
abcd
acd
is
acd
so, the expression
abcd + acd
may be written as:
acd(b+1) [note: Distributive Property]
This continues to be rather easy when expressions contain powers of variables:
The GCF of:
a3b2cd
abde
is
abd
so, the expression
a3b2cd + abde
may be written as:
abd(a2bc+e)
Actually, the same process works with numbers, but we must find the prime factors of each number (The Sieve of Eratosthenes is an algorithm) then include 1.
The GCF of:
72 1*2*2*2*3*3
44 1*2*2*11
is
4 1*2*2
The GCF of:
11 1*11
13 1*13
is
1 1
To find the prime factors of a number, we may divide a number by each of the prime numbers until we have a remainder that is prime. For example, to find the prime factors of 60, we start with 1 (not prime), then factor out a 2 if possible (2*30), again factor a 2 out of 30 if possible (2*2*15), then factor a 3 out of 15 if possible (2*2*3*5), then try to factor a 3 out of 5 again (sorry) and then factor a 5 (next prime) out of 5 (now done). The result is 2*2*3*5=60.
To find the GCF between two numbers, list the factors obtained this way and identify the Greatest Common Factor.