MCQ
Euclid’s division lemma states that for two positive integers $a$ and $b,$ there exist unique integers $q$ and $r$ such that $a = bq + r,$ where $r$ must satisfy:
- A$1 < r < b$
- B$0 < r ≤ b$
- ✓$0 ≤ r < b$
- D$0 < r < b$
✓
Answer
Correct option: C.
$0 ≤ r < b$
According to Euclid’s Division lemma, for a positive pair of integers there exists unique integers $q$ and $r,$ such that,
$a = bq + r,$ where $0 ≤ r < b$
$a = bq + r,$ where $0 ≤ r < b$
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
The persons of O – blood group are 40%. The classification of persons based on blood groups is to be shown by a pie diagram. What should be the measures of angle for the persons of O – blood group?
If the equation $4x^2- 3kx + 1 = 0$ has equal roots then $k = ?$
→The decimal expansion of the rational number $\frac{33}{2^2\times5}$ will terminate after:
→The heights of two circular cylinders of equal volume are in the ratio $1 : 2.$ The ratio of their radii is:
→Zeros of $\text {p(x)} = x^2 - 2x - 3$ are:
→If $A + B = 90^\circ$ , then $\frac{\tan\text{A}\tan\text{B}+\tan\text{A}\cot\text{B}}{\sin\text{A}\sec\text{B}}-\frac{\sin^2\text{B}}{\cos^2\text{A}}$ is equal to:
→A rectangular sheet of paper $40\ cm \times 22\ cm,$ is rolled to form a hollow cylinder of height $40\ cm.$ The radius of the cylinder $($in $cm)$ is:
→In the following figure, the area of segment $\text{ACB}$ is:
→If $5\tan\theta-4=0,$ then the value of $\frac{5\sin\theta-4\cos\theta}{5\sin\theta+4\cos\theta}$ is:
→If $\tan^245^\circ-\cos^230^\circ=\text{x}\sin45^\circ\cos45^\circ$ then $\text{x}=?$
→