What do you meant by Euclid division algorithms??
Answers
Euclid division algorithm is a method of finding greatest common divisior of two numbers by dividing the larger than smaller number.
hope it helps you
please mark me as brainliest
Euclid division algorithm.
Explanation:
A method of finding the largest common divider of two numbers by dividing the larger by the smaller, the smaller by the remaining, the first remaining by the second, and so on until the exact division is obtained from where the largest common divider is the exact divider often called the Euclid algorithm.
If a and b are positive integers such that a = bq + r, then each common a and b divisor is a common b and r divisor, and vice versa.
To know more:
What is Euclid Division Algorithm - Brainly.in
https://brainly.in/question/6899160
State Euclid division algorithm - Brainly.in
https://brainly.in/question/1095636