Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

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.

Enter numbers (comma-separated) or

Your input:

Positive numbers separated by commas, for example, .

Choose a method:

If the calculator did not compute something or you have identified an error, or you have a suggestion/feedback, please contact us.

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.