Question

using a euclid division algorithm find HCF of 1008 and 1080​

Answer 1

Answer:

We will show the prime factorization method to find the highest common factor of 1008 and 1080.

HCF of 1008 and 1080 by Prime Factorization

Let us represent 1008 and 1080 as a product of its prime factors.

Prime factorization of 1008 = 2 × 2 × 2 × 2 × 3 × 3 × 7

Prime factorization of 1080 = 2 × 2 × 2 × 3 × 3 × 3 × 5

Observe that the common factors in the prime factorization of 1008 and 1080 are 2, 2, 2, 3, and 3.

So, HCF of 1008 and 1080 is 2 × 2 × 2 × 3 × 3 = 72

Therefore, HCF of 1008 and 1080 is 72.