What is the GCF for 54, 72?
The GCF of
One way of finding the GCF of two numbers goes as follows:
Divide the larger number by the smaller to give a quotient and remainder.
If the remainder is
#0#then the smaller number is the GCF.
Otherwise repeat with the smaller number and the remainder.
In our example, we find:
#72/54 = 1#with remainder #18#
#54/18 = 3#with remainder #0#
So the GCF is
Find the prime factors of each number and see how many factors are shared by both numbers.