Mathematics
Euclid’s Division Lemma
Practice questions
In Euclid’s division lemma, if the divisor is 125, what is the greatest possible value of the remainder?If a number leaves remainder 46 when divided by 47, what remainder will seven times the number leave when divided by 47?Which option gives the correct remainder when 6895 is divided by 221?If a number leaves remainder 7 when divided by 15, what is the remainder when its cube is divided by 15?Which statement is correct when an integer is divided by 25?If (p=19q+16), what is the remainder when (6p-20) is divided by 19?If (a=23q+18) and (b=23p+20), what is the remainder when (a+b) is divided by 23?If (a=29q+24) and (b=29p+27), what is the remainder when (ab) is divided by 29?If a number leaves remainder 5 when divided by 11, what is the remainder when its cube is divided by 11?When an integer is divided by 9, what remainders can its square have?If (N) leaves remainder 33 when divided by 41, what is the remainder when (N+90) is divided by 41?Which option shows an invalid remainder for Euclid’s division lemma when the divisor is 58?If 7341 is divided by 307, what is the remainder?If (t=34q+27), what is the remainder when (5t+16) is divided by 34?If a number leaves remainder 12 when divided by 61, what is the remainder when eleven times the number is divided by 61?Why is at least one number among nine consecutive integers divisible by 9?If a number is of the form (10q+3) or (10q+7), what is the remainder when its square is divided by 10?If (a=67q+52), what is the remainder when (a-119) is divided by 67?A number leaves remainder 21 when divided by 26. What is the remainder when its square is divided by 26?If (x=12q+11), what is the remainder when (x^2+x) is divided by 12?