This question was asked in Example 1
Euclid division algorithm method

Deepak Tandon's image