Greatest Common Divisor/Factor (GCD) Calculator
Find the greatest common divisor step by step
The calculator will find the greatest common factor/divisor (GCF) of the given positive numbers, with steps shown, using either the factoring method or the prime factorization method.
Solution
Your input: find the GCD of 30,60,45,105,25 using factoring.
The GCD of numbers is the largest number that divides all given numbers.
Find the factors/divisors of each number.
- The factors of 30: 1,2,3,5,6,10,15,30
- The factors of 60: 1,2,3,4,5,6,10,12,15,20,30,60
- The factors of 45: 1,3,5,9,15,45
- The factors of 105: 1,3,5,7,15,21,35,105
- The factors of 25: 1,5,25
The greatest common (all numbers share it) factor/divisor is highlighted.
Thus, GCD(30,60,45,105,25)=5.
Answer: GCD(30,60,45,105,25)=5.