This question was asked in Ex 1.1, 1
What is Euclid's division algorithm?

Varsha Raj's image