1.

Plz explain me Euclid's division lemma

Answer»

Euclid's division lemma STATES that" GIVEN POSITIVE integers 'a' and 'b' the exists a UNIQUE pair of integers'q' and 'r' satisfying a=bq+r. and 0≤r
let us take an example of the numbers 7 and 2.
here, a=7 and b=2
we can write it as,
7=2*0+7
7=2*1+5
7=2*2+3
7=2*3+1

but according to the condition 0≤ronly 7=2*3+1 is possible.
so if a and b are fixed, then q and r are also fixed.

hope it HELPS



Discussion

No Comment Found

Related InterviewSolutions