Prime Factorization and GCD

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Thames
T
Thames
Community Contributor
Quizzes Created: 7288 | Total Attempts: 9,526,295
| Questions: 10 | Updated: Nov 7, 2025
Please wait...
Question 1 / 10
0 %
0/100
Score 0/100
1) Find the GCD of 18 and 24 using prime factorization.

Explanation

18=2×3×3; 24=2×2×2×3; Common=2×3=6.

Submit
Please wait...
About This Quiz
Prime Factorization And GCD - Quiz

Want to see how prime numbers connect to the GCD? In this quiz, you’ll break numbers into prime factors and use those building blocks to find the greatest common divisor. You’ll practice step by step and discover how prime factorization makes GCD calculations easier. Take this quiz if you’re ready... see morefor a deeper look at how primes rule the math world.
see less

2) Prime factorization of 60 = 2×2×3×5. Prime factorization of 90 = 2×3×3×5. What is the GCD?

Explanation

Common=2×3×5=30.

Submit
3) Prime factorization of 84 = 2×2×3×7. Prime factorization of 126 = 2×3×3×7. What is the GCD?

Explanation

Common=2×3×7=42.

Submit
4) Find the GCD of 45 and 120 using prime factors.

Explanation

45=3×3×5; 120=2×2×2×3×5; Common=3×5=15.

Submit
5) The GCD of 36 and 60 is:

Explanation

36=2×2×3×3; 60=2×2×3×5; Common=2×2×3=12.

Submit
6) The GCD of 48 and 72 is:

Explanation

48=2×2×2×2×3; 72=2×2×2×3×3; Common=2×2×2×3=24.

Submit
7) Prime factors of 50 are 2×5×5. Prime factors of 75 are 3×5×5. What is the GCD?

Explanation

Common=5×5=25.

Submit
8) The GCD of 100 and 140 is:

Explanation

100=2×2×5×5; 140=2×2×5×7; Common=2×2×5=20.

Submit
9) Prime factorization of 27 = 3×3×3. Prime factorization of 36 = 2×2×3×3. What is the GCD?

Explanation

Common=3×3=9.

Submit
10) Find the GCD of 64 and 96.

Explanation

The greatest common divisor (GCD) of two numbers is the largest number that divides both of them without leaving a remainder. For 64 and 96, the factors of 64 are 1, 2, 4, 8, 16, 32, and 64. The factors of 96 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, and 96. The largest common factor between these two sets is 32.

Submit
×
Saved
Thank you for your feedback!
10)
Your input helps us improve, and you’ll get your detailed results next.
View My Results
Cancel
  • All
    All (10)
  • Unanswered
    Unanswered ()
  • Answered
    Answered ()
Find the GCD of 18 and 24 using prime factorization.
Prime factorization of 60 = 2×2×3×5. Prime factorization of 90 =...
Prime factorization of 84 = 2×2×3×7. Prime factorization of 126 =...
Find the GCD of 45 and 120 using prime factors.
The GCD of 36 and 60 is:
The GCD of 48 and 72 is:
Prime factors of 50 are 2×5×5. Prime factors of 75 are 3×5×5. What...
The GCD of 100 and 140 is:
Prime factorization of 27 = 3×3×3. Prime factorization of 36 =...
Find the GCD of 64 and 96.
Alert!

Advertisement