This question was asked in Ex 6.3, 5
What is Euclid division algorithm

Monica halli's image