This question was asked in Ex 1.1, 2

HOW TO FIND H.C.F. OF 455 AND 42 BY EUCLID'S ALGORITHM????

Afreen Ahmad's image