Question

Euclid's division algorithm find the hcf of 1215,513,1134​

Answer 1

#BAL

Given numbers are 513,1134 and 1215

We have to find the H.C.F of the given numbers.

The following steps should be taken to calculate the H.C.F of big numbers:

1. Find the prime factors of all the numbers.

2. Write the numbers as the multiplication of prime numbers.

3. Find the factors which are repeating in all the numbers and multiply them to get H.C.F.

513 = 3 x 3 x 3 x 19

1134 = 3 x 3 x 3 x 3 x 2 x 7

1215 = 3 x 3 x 3 x 3 x 3 x 5

Common factors are 3 x 3 x 3

Hence,

H.C.F = 3 x 3 x 3 = 27