Question

using Euclid's division algorithm find hcf of 217&101​

Answer 1

Step-by-step explanation:

217 is greater than 101

step 1:

217= 101×2+15 r is not= 0

step2:

101= 15 × 6 + 11

step3=

15= 11 × 1 + 4

step4=

11= 4× 2 + 3

step5=

4= 3×1+1 r is not =0

Answer 2

Answer:

here 217>101

217= 101×2+15

here remainder not equal to 0

101=15×6+11

reminder not = 0

15=11×1+4

remainder not= 0

11=4×2+3

remainder not =0

4=3×1+1

reminder not=0

3=1×3+0

here remainder =0

So the HCF is 3