Question

find the hcf of 1260 and 7344 by euclids division algorithem

Answer 1

the hcf of 1260 is 1260/2=630,

630/2=315,

315/3=15,

15/3=5,

5/5=12*2*3*3*5

=2*3*5=30
the hcf of 7344 is also similar like this you have to just do square root of 7344 which is 85.6 and that is not equal to zero 

Answer 2

Answer:

HCF of 1260 and 7344 is 36.

Step-by-step explanation:

Given : Number 1260 and 7344.

To find : The HCF of 1260 and 7344 by Euclid division algorithm ?

Solution :

Euclid division algorithm states that,

In the relation a = bq + r, where 0 ≤ r < b is a statement of the long division of number a by number b in which q is the quotient obtained and r is the remainder.

So, We divide 7344 by 1260

$7344 = 1260\times 5+ 1044$

$1260= 1044\times1 + 216$

$1044 = 216\times4 +180$

$216=180\times1+36$

$180=36\times5+0$

Now, The remainder becomes 0.

Therefore, HCF of 1260 and 7344 is 36.