Question

How to find HCF of 236 and 422 by Euclid's division algorithm by doing long division method plz answer fast I will mark as brainlist plz..plz..

Answer 1

Answer:

HCF=2

Step-by-step explanation:

a=bq+r

where a and b are two numbers, q=quotient and r=remainder

422=236*1+186

236=186*1+50

186=50*3+36

50=36*1+14

36=14*2+8

14=8*1+6

8=6*1+2

6=2*3+0

HCF=2