Co-Authored By:
To compute gcd(48,18), divide 48 by 18 to get aquotient of 2 and a remainder of 12. Then divide 18 by 12 to get aquotient of 1 and a remainder of 6. Then divide 12 by 6 to get aremainder of 0, which means that 6 is the gcd.
Hereof, how do you find the GCD of a fraction?
Simplifying fractions To do that, we need to calculate the GCDof the numerator and the denominator, and then divide both by thisGCD. For example, to simplify the fraction wecalculate the GCD of 312 and 845, then we divide thetop and bottom of this fraction by the GCD we justfound.
In this way, how do you find the GCD of 3 numbers?
To find the greatest common factor (GCF)between numbers, take each number and write its primefactorization. Then, identify the factors common to eachnumber and multiply those common factorstogether.
We found the factors and prime factorization of 12and 30. The biggest common factor number is the GCFnumber. So the greatest common factor 12 and 30 is6.