Question

Using Euclid division lemma find the hcf of 236 and 552​

Answer 1

Step-by-step explanation:

here, 236 and 552

552 is greater than 236 so we divide 552 by 236 to get the remainder 86 and quotient 2

552=236×2+86

Again,

86 is not equal to zero so we divide 236 by 86 to get the remainder 64 and quotient 2

236=86×2+64

Again,

64 is not equal to zero so we divide 86 by 64 to get the remainder 22 and quotient 1

86=64×1+22

Again,

22 is not equal to zero so we divide 64 by 22 to get the remainder 20 and quotient 2

64=22×2+20

Again,

20 is not equal to zero so we divide 22 by 20 to get the remainder 2 and quotient 1

22=20×1+2

Again,

2 is not equal to zero so we divide 20 by 2 to get the remainder 0 and quotient 10

20=2×10+0

Here we stop our calculation because the remainder becomes Zero.

Hope it will help you & You get the answer