Question

According to euclid division lemma , a = bq + r where 0 ≤ r < b



here we assume b = 8 and r ∈ [1, 7 ] means r = 1, 2, 3, .....7



then, a = 8q + r

Answer 1

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.

HOPE THIS WILL HELP YOU...