Question

find the HCF of 1260 and 7344 using euclids division algorithm

Answer 1

a=bq+r
7344=1260×5+1044
1260=1044×1+216
1044=216×4+180
216=180×1+36
180=36×5+0

Answer 2

Answer: The HCF of 1260 and 7344 is 36.

Step-by-step explanation:

In euclids division algorithm,

We will follow the following steps,

Step 1 : divide 7344 by 1260,

Quotient = 5 remainder = 1044,

Step 2: divide divisor 1260 by remainder,

Quotient = 1 remainder = 216,

Step 3: Repeat the above steps until we get remainder 0.

Thus, the last quotient which gives the remainder zero is 36.