Question
State Euclid's division lemma.
✓
Answer
Euclid’s Division Lemma:
Let a and b be any two positive integers.
Then, there exist unique integers q and r such that
a = bq + r, 0 ≤ r < b
If b|a then r = 0
Otherwise, r satisfies the stronger inequality 0 < r < b.
Let a and b be any two positive integers.
Then, there exist unique integers q and r such that
a = bq + r, 0 ≤ r < b
If b|a then r = 0
Otherwise, r satisfies the stronger inequality 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 ratio of the areas of two triangles with equal height is $3: 2$. The base of the larger triangle is 18 cm . Find the corresponding base of the smaller triangle.
→A share is sold for the market value of Rs. 1000. Brokerage is paid at the rate of 0.1%. What is the amount received after the sale?
Solve the following quadratic equation by completing square method:
$x^2+8 x+15=0$
→$x^2+8 x+15=0$
Check whether points (3, 3), (-4, -1) and (3, -5) are the vertices of an isosceles triangle.
In trapezium ABCD, (Figure 1.60) side AB || side DC, diagonals AC and BD intersect in point O. If AB = 20, DC = 6, OB = 15 then find OD.
In the following figures, you find who triangles. Indicate whether the triangles are similar. Give reasons in support of your answer.
In the following, find the value of k for which the given value is a solution of the given equation:
$x^2 - x(a + b) + k = 0, x = a$
→$x^2 - x(a + b) + k = 0, x = a$
Very-Short and Short-Answer Questions.
Find the value of $\frac{\sin50^\circ}{\cos40^\circ}+\frac{\text{cosec}40^\circ}{\sec50^\circ}-4\cos50^\circ\text{cosec}40^\circ.$
→Find the value of $\frac{\sin50^\circ}{\cos40^\circ}+\frac{\text{cosec}40^\circ}{\sec50^\circ}-4\cos50^\circ\text{cosec}40^\circ.$
A student draws a cumulative frequency curve for the marks obtained by 40 students of a class as shown below. Find the median marks obtained by the students of the class.
If two dice are rolled simultaneously, find the probability of the following events.
The sum of the digits on the upper faces is at least 10.
The sum of the digits on the upper faces is at least 10.