What is Euclid division algorithm

Mohd Regan's image