Prime Factorization Method
There are multiple ways to find the greatest common factor of given integers. One of these involves computing the prime factorizations of each integer, determining which factors they have in common, and multiplying these factors to find the GCD.
- Find the prime factorization of each number:
2626 = 2, 13, 101
100000 = 2, 2, 2, 2, 2, 5, 5, 5, 5, 5
- Identify the common prime factors between 2626 and 100000: 2
- To find GCF multiply the common prime factors: GCF(2626, 100000) = 2
Watch the Animated Step-by-Step Solution
Unlike static calculators, this animation walks you through every single step of solving this problem. Press Play to watch the solution unfold — pause, replay, and learn at your own pace.
Each step is animated so you can see exactly how the solution is built — from writing the problem down to arriving at the final answer. This is not just an answer — it's a complete visual explanation.
Need support for a different topic? Write to usListing All Common Factors Method
To find the Greatest Common Factor (GCF) of 2626 and 100000 by listing all common factors, follow these steps:
- List all factors of each number:
- Factors of 2626: 1, 2, 13, 26, 101, 202, 1313, 2626
- Factors of 100000: 1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 80, 100, 125, 160, 200, 250, 400, 500, 625, 800, 1000, 1250, 2000, 2500, 3125, 4000, 5000, 6250, 10000, 12500, 20000, 25000, 50000, 100000
- Identify the common factors of 2626 and 100000: 1, 2
- Determine the greatest common factor:
- The greatest common factor is the largest number in the list of common factors, i.e. 2
So, the Greatest Common Factor (GCF) of 2626 and 100000 is 2.
Review Sub Calculations
Related Problems – Practice Step by Step
📤 Share this solution
Explore Other Topics
Discover related mathematical topics and practice problems to expand your understanding. Each topic includes carefully selected examples to help you master the subject.
LCM
- What is the LCM of 18 and 8?
- What is the LCM of 5 and 12?
- What is the LCM of 6 and 9?
- What is the LCM of 10 and 15?
Factors
- What are the Factors of 187?
- What are the Factors of 32?
- What are the Factors of 540?
- What are the Factors of 56?
Multiples
- What are the Multiples of 15?
- What are the Multiples of 7?
- What are the Multiples of 12?
- What are the Multiples of 9?