Question:** What is the greatest common factor of 72 and 108?

What Is the Greatest Common Factor of 72 and 108? A Clear Explanation

When working with numbers in math, one key concept students frequently encounter is the greatest common factor (GCF), also known as the greatest common divisor (GCD). If you’ve ever asked, “What is the greatest common factor of 72 and 108?”—you’re on the right track to mastering this essential concept. In this article, we’ll explore the GCF of 72 and 108 in detail, including step-by-step calculation methods and why understanding this number matters in math.

Understanding the Context

Understanding the Greatest Common Factor (GCF)

The greatest common factor of two or more integers is the largest positive integer that divides all of them without leaving a remainder. For example, the GCF of 72 and 108 is the largest number that evenly divides both 72 and 108.

How to Find the GCF of 72 and 108

Greatest common factor Homework questions

Image Gallery

Greatest Common Factor Worksheets Greatest Common Factor Worksheet

Greatest Common Factor Worksheet Pdf - Adriansonfifth

Greatest Common Factor Exercises With Answers

Greatest Common Factor And Least Multiples

Key Insights

There are three common methods to calculate the GCF:

Prime Factorization
Listing Factors
Using the Euclidean Algorithm

1. Prime Factorization Method

Break each number into its prime factors:

72 = 2³ × 3²
108 = 2² × 3³

Now, identify the lowest exponent of each common prime factor:

🔗 Related Articles You Might Like:

📰 What Spenser Breslin Did in His Biggest Movie Role Will Blow Your Mind 📰 New Film Reveals Breslin’s Underrated Performance No One Predicted 📰 Spongy Secrets Unlocked: Hidden Spongebob Coloring Pages You’ll Never Forget 📰 The Hidden Feature In Zoho One That Elite Teams Are Using To Boost Productivity 9508573 📰 Whats A Client Access Server Heres Why Its Essential For Seamless Access 7691001 📰 Unlock Hidden Treasures In Crazygamesplay Now And Watch The Magic Unfold 5317909 📰 Two Shots Of Vodka 7482466 📰 Can Rates Drop This Year Experts Predict A Major Shiftdont Miss Out 7894977 📰 Double Spacing Explainedthis One Trick Transforms Your Essays Overnight 1555032 📰 Saint Petersburg Building Department 1030585 📰 The Ultimate Guide To Stunning Pink Shirts That Everyones Starting To Hunt For 5623112 📰 Pocket Tanks Youve Been Searching Fordiscover Why Anyone Owning One Is A Must Have 3754110 📰 Waste Management Employee Login 1537319 📰 How Irans Irains Changed The Game A Wild Rain Drenched Tale You Cant Miss 3960829 📰 Json Jsonarray 2659141 📰 Cecil Whittakers 1303447 📰 Cat And Dogs Cartoon 1481487 📰 El Detalle Humano Que Nadie Quiere Ensear En Clase De Empata 8508579

Final Thoughts

Common primes: 2 and 3
Smallest exponent of 2: 2¹ (or 2², taking the minimum of 2² and 2³ → 2²)
Smallest exponent of 3: 3²

Multiply these together:
GCF = 2² × 3² = 4 × 9 = 36

2. Listing Factors (Suitable for Smaller Numbers)

List all factors of each number:

Factors of 72: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72
Factors of 108: 1, 2, 3, 4, 6, 9, 12, 18, 27, 36, 54, 108

The largest number appearing in both lists is 36.

3. Euclidean Algorithm (Efficient for Large Numbers)

The Euclidean algorithm uses repeated division. Here’s how it works:

Divide the larger number by the smaller: 108 ÷ 72 = 1 with remainder 36
Now divide 72 by 36: 72 ÷ 36 = 2 with remainder 0
When the remainder is 0, the last non-zero remainder is the GCF

So, GCF(72, 108) = 36