Question

what is Euclid algorithm

Answer 1

In mathematics, the Euclidean algorithm, or Euclid's algorithm, is an efficient method for computing the greatest common divisor of two numbers, the largest number that divides both of them without leaving a remainder. It is named after the ancient Greek mathematician Euclid, who first described it in his Elements. 
formula : - a= b× q + r

Answer 2

hey here is your answer