Greatest Common Divisor (GCD) Calculator
getcalc.com's Greatest Common Divisor (GCD) Calculator is an online basic math function tool to calculate relative largest positive integer that divides each numbers in a group of two or more integers
- Find the gcd for two numbers or integers
- Find the gcd for three or more numbers or integers
- Generate step by step work for GCD worksheet problems
What is GCD ?
Solved Example :
Beginners or grade school students may refer the below workout with step by step calculation to learn how to find what is the GCD of two or more numbers.
Example Problem & Solution :
Example Problem :
Find the GCD of 4, 6, 8, 12?
step 1 Address input parameter & values.
4 5 8 12
gcd (4, 6, 8 and 12) = ?
step 2 Find the prime factors of all integer group
4 = 2 x 2
6 = 3 x 2
8 = 2 x 2 x 2 x 2
12 = 2 x 2 x 3
step 3 Take the common prime factors out from all the integers across group and multiply them to find the GCD of group of integers. The GCD is 1, if there is no common prime factors across all the integers or if any one integer in the group is a prime number.
The common factor across all integer is 2.
gcd (4, 6, 8 and 12) = 2
2 is the greatest common divisor for 4, 6, 8, 12