Math, asked by Anonymous, 11 months ago

What do you meant by Euclid division algorithms??​

Answers

Answered by adi7829
2

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

Answered by skyfall63
0

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

Similar questions