Math, asked by arsh1319, 1 year ago

what is euclids algorithm meaning

Answers

Answered by angel2741
1

euclean algorithm also known as eeuclid's algorithm and it is used to find the greatest common divisor of two numbers .

also define for more general rings ,then just the integers

..

..

..MARK me BRAINLIEST

hope it helps you...

Answered by dharshini95
1
here is ur answer mate

It is an efficient method for computing the greatest common divisor of two numbers ... the largest number that divides both of them without leaving any remainder

it states that :
Given two numbers not prime to one another, to find their greatest common measure
Similar questions