what is Euclid's division of lemma
Answers
Answered by
3
Answer:
: a method of finding the greatest common divisor of two numbers by dividing the larger by the smaller, the smaller by the remainder, the first remainder by the second remainder, and so on until exact division is obtained whence the greatest common divisor is the exact divisor. — called also Euclid's algorithm
Answered by
6
Q) what is Euclid's division of lemma?
ANSWER :-
A lemma is a proven statement used for proving another statement. So, according to Euclid's Division Lemma, if we have two positive integers a and b, then there would be whole numbers q and r that satisfy the equation: a = bq + r, where 0 ≤ r < b. a is the dividend. b is the divisor.
Similar questions