Question

Find the HCF of 392 and 732 by euclid's division lemma.

Answer 1

Answer:

• The divisor at this stage, ie, 4 is the HCF of 732 and 393.

Given :

• 732 and 393

To find :

• The HCF of 392 and 732 by Euclid's Division Lemma = ?

Step-by-step explanation:

Clearly, 732 > 392

Applying the Euclid's division lemma to 732 and 392, we get

732 = 392 × 1 + 340

Since the remainder 340 ≠ 0, we apply the Euclid's division lemma to divisor 392 and remainder 340 to get

392 = 340 × 1 + 52

We consider the new divisor 340 and remainder 52 and apply the division lemma to get

340 = 52 × 6 + 28

We consider the new divisor 52 and remainder 28 and apply the division lemma to get

52 = 28 × 1 + 24

We consider the new divisor 28 and remainder 24 and apply the division lemma to get

28 = 24 × 1 + 4

We consider the new divisor 24 and remainder 4 and apply the division lemma to get

24 = 4 × 6 + 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 4 is the HCF of 732 and 393.

Answer 2

Answer:

using Euclid division lemma:

step 1:

735>392

735=392*1+343

so, remainder 343 is not equal to 0

step 2

392>343

392=343*1+49

so, remainder 49 is not equal to 0

step 3

343>49

343=49*7+0

so, remainder 0=0

therefore 49 is the hcf of 392 and 732.

I hope you understand

mark me as brainliest and follow me friends ♥