Question

write Euclid algorithm

Answer 1

Hello friend...

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. 

Hope it helped u....☺️☺️