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.