This question was asked in Example 1

Use Euclid's division algorithm to find the H.C.F of 196 and 38220

Swara mahajan's image