This question was asked in Example 1

Euclic division algorithm method

Deepak Tandon's image