Question

Define Euclid division lemma. State the difference between lemma and algorithm.

Answer 1

Thus so

THE EUCLIDS DIVISION LEMMA STATES THAT

➡ GIVEN POSITIVE INTEGERS A . B. THERE EXISTS WHOLE NUMBERS Q . R. SATISFYING

➡ D = B Q + R

. D ___ dividend

. B ____ divisor

. Q _____ quotient

. R ______ remainder

. LEMMA IS A PROVEN STATEMENT USED FOR PROVING ANOTHER STATEMENT

ALGORITHM IS A SERIES OF WELL DEFINED STEPS WHICH GIVES A PROCEDURE FOR GETTING ANS .

. Hope it helps

. BRAINLY STAR __@g

. Mark as brainliest if helpful .

Answer 2

Hey friend, Harish here.

Here is your answer:

⭐ EUCLID'S DIVISION LEMMA:

Given positive integers a and b, then there exists unique integers q and r satisfying the below given equation:

a  = b(q) + r . And a condition given that , 0 ≤ r < b .

Here , a is the dividend , q is quotient , b is the divisor and r is the remainder.

This is know as Euclid's Division Lemma . 
_ _ _ _ _ _ _ _ _ 

⭐ EUCLID'S DIVISION ALGORITHM.

Euclid's division algorithm is a technique used to find HCF of numbers using the Euclid's Division Lemma.
_________________________________________________

Hope my answer is helpful to you.