Question

explain Euclid's Division Algorithm​

Answer 1

Answer:

Euclid's Division Algorithm is a technique to compute the Highest Common Factor (HCF) of two given positive integers. HCF of two positive integers a and b is the largest positive integer d that divides both a and b.

Answer 2

Answer:

An algorithm is a series of well defined steps which gives a procedure for solving a type of problem. The word algorithm comes from the name of the 9th century Persian mathematician al- Khwarizmi. In fact, even the word 'algebra' is derived from a book, he wrote, called Hisab al- jabr w' al- muqabala.