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

1.	Find the HCF of 392 and 732 by euclid's division lemma.
Answer» 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»

Answer:

Given :

To find :

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.

Discussion