1.

Find HCF of 336 54 by using Euclid d​

Answer»

Step-by-step explanation:

we should find the HCF of 336 and 54 by using FOLLOWING steps:-

1. since 336 is greater than 54 so we divide 336 by 54 to get 6 as a quotient and 12 as a reminder.

then by euclid's division LEMMA : -

336 = 54×6 + 12

2 . since reminder 12 cannot be equals to zero divide 54 by 12 to get 4 as a quotient and 6 as a reminder.

then by Euclid division Lemma:-

54 = 12 × 4 + 6

3. since the reminder 6 cannot equals to zero so we divide 12 by 6 to get to as a quotient and 0 as a reminder

.

then by Euclid division Lemma : -

12 = 6 × 2 + 0

the reminder has BECOME zero so we stop our procedure.

hence the HCF of 336 and 54 is 6.

hope it will help you


Discussion

No Comment Found

Related InterviewSolutions