What is Euclid Division algorithm?
Gayuthri:
Euclid's or Euclidean Division Algorithm is one of the important concepts in arithmetic used to calculate the Highest Common factor (HCF) of two positive integers. HCF is the largest number which exactly divides two or more positive integers till the reminder is zero.
Answers
Answered by
2
euclid devide different atoms acording to their size ans mass
Answered by
3
it is a method to find HCF. It deals with an algorithmic way to find hcf by successive process of division. (a=bq+r) and it was given by a mathematician Euclid hence it is known as Euclid Division Algorithm.
Similar questions