初等代数学:
最大公約数

1.  
12,3012,30
  解答
2.  
20,30,10020,30,100
  解答
3.  
16,8,3616,8,36
  解答
4.  
4,8,144,8,14
  解答
5.  
8,128,12
  解答
6.  
15,25,4015,25,40
  解答

Greatest Common Factor - Introduction

All whole numbers have factors — numbers that can be multiplied together to yield the original value. For example, both
22
and
33
are factors of
66
, because
2×3=62\times 3=6
. Some numbers, such as prime numbers, have only two factors: The number itself and
11
. Consider the case of
1717
— no whole numbers multiply together to give this answer, except for
1717
and
11
.
Many numbers have common factors, which are factors that appear in both of their lists of factors. Let’s look at the factors of
88
and
1010
, and see if they have any factors in common.
Factors of
88
11
,
22
,
44
Factors of
1010
11
,
22
,
55
Looking at the lists, we can see that their common factors are
11
and
22
.

Finding the Greatest Common Factor

Listing the factors also helps us find the greatest common factor (GCF) — the largest whole number factor that the given numbers have in common. This is especially useful when simplifying fractions. Because, once we found the GCF, we can divide both the numerator and denominator by the GCF, which will result in a simpler fraction.
How do you find the greatest common factor? Below are two methods.

Method 1: Listing Factors

Let’s find the GCF of these numbers:
1616
,
2828
and
5252
.
Factors of
1616
11
,
22
,
44
,
88
Factors of
2828
11
,
22
,
44
,
77
,
1414
Factors of
5252
11
,
22
,
44
,
1313
,
2626
Looking at the list, we can see that the greatest common factor is
44
.

Method 2: Prime Factors

You can also find the GCF using prime factors. Let’s try it for
1212
and
1616
.
Prime factors of
1212
11
,
22
,
22
,
33
Prime factors of
1616
11
,
22
,
22
,
22
,
22
,
22
Find the “intersection” of these primes — the factors both numbers have in common — to get your answer. In this case, that’s
2×2=42\times 2=4
, which is the GCF of
1212
and
1616
.

What's Next

Once you’re familiar with finding the GCF, you can use it to quickly simplify algebra equations and reduce complicated fractions. Need a quick answer for more complex factor questions? Try our greatest common factor calculator.
Ready to dive in and do more practice problems yourself? Start with Cymath’s free online practice problems or join Cymath Plus for an ad-free experience complete with more in-depth math assistance.