HCF or GCD more than Two Numbers
In this class, we discuss HCF or GCD more than Two Numbers
For Complete YouTube Video: Click Here
The reader should have prior knowledge of the HCF of two numbers. Click Here.
Example using Factorization method.
108, 288, 360
Write the product of prime factors for the numbers.
108 = 2^2 * 3^3
288 = 2^5 * 3^2
360 = 2^3 * 5 * 3^2
The product of the lowest power common factors gives HCF.
HCF = 2^2 * 3^2 = 24.
Division Method:
108, 288, 360
Take any two numbers and find GCD.
Take the GCD, and the third number find GCD.
GCD of 288, 360.
360/288 gives reminder 72
288/72 gives the remainder zero.
The GCD of 288, 360 = 72
Now find GCD for 108, 72.
The GCD of 108, 72 is 36.
GCD of 108, 288, and 360 is 36.
Example 2:
513, 1134, and 1215.
GCD of 1134 and 1215 is 81
GCD of 81, 513 is 27.
GCD of 513, 1134, and 1215 is 27.