Question

find the HCF by using euclid's algorithm 572 and 252
$a = bq + r \: \: \: where \: \: o \leqslant r < b$
​

Answer 1

572 = 252 *2 + 68

252= 68*3 + 48

68 = 48*1+20

48=20*2+8

20=8*2+4

8=4*2+0

As now the remainder is 0 ,so the HCF of 572 and 252 is 4.