This question was asked in Ex 1.1, 1
155 and 1385 
Find the Euclid's divusi on n algorithms 

Payal D's image