Question

find q and r for a equal to 13 . b equal to 3 satisfying a =bq +r option a) q=4 , r=1 . option b) q=1, r=4 . option c) q=4, r=0 . option d) q=2, r=2​

Answer 1

Answer:

Euclid’s division Lemma:

It tells us about the divisibility of integers. It states that any positive integer ‘a’ can be divided by any other positive integer ‘ b’ in such a way that it leaves a remainder ‘r’.

Euclid's division Lemma states that for any two positive integers ‘a’ and ‘b’ there exist two unique whole numbers ‘q’ and ‘r’ such that , a = bq + r, where 0≤r<b.

Here, a= Dividend, b= Divisor, q= quotient and r = Remainder.

Hence, the values 'r’ can take 0≤r<b.