What do you mean by Euclid's division algorithm. - Vidyadip

Question

What do you mean by Euclid's division algorithm.

✓

Answer

For any two given positive integers a and b there exist unique whole numbers q and r such that
$\text{a}=\text{bq}+\text{r},$ where $0\le\text{r}<\text{b}$
Here, we call 'a' as dividend, 'b' as divisor, 'q' as quotient and 'r' as remainder.
Dividend = (divisor × quotient) + remainder

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "1 Marks Question" from Real Numbers→Real Numbers — all question types→Maths STD 10 question papers→CBSE Board STD 10 question papers→CBSE Board question paper generator→

Similar questions

A bag contains 5 red, 8 green and 7 white balls. One ball is drawn at random from the bag. What is the probability of getting a white ball or a green ball?

A bag contains 3 red and 5 black balls. A ball is drawn at random from the bag. What is the probability that the ball drawn is not red?

Show that $x = -2$ is a solution of $3x^2 + 13x + 14 = 0.$

If $\sin A+\sin ^2 A=1$, then find the value of the expression $\left(\cos ^2 A+\cos ^4 A\right)$.

Prove the given identity, where the angles involved are acute angles for which the expressions are defined. $\frac { \sin \theta - 2 \sin ^ { 3 } \theta } { 2 \cos ^ { 2 } \theta - \cos \theta } = \tan \theta$

Determine the A.P. whose third term is 5 and seventh term is 9.

Evaluate: $\sin ^2 A+\cos ^2 A+\cot ^2 A$

Find the median class of the following data:

Marks obtained	0 - 10	10 - 20	20 - 30	30 - 40	40 - 50	50 - 60
Frequency	8	10	12	22	30	18

The height of an equilateral triangle is $3\sqrt3\text{ cm}.$ Its area is :

In $\triangle A B C, D$ and $E$ are point on side $A B$ and $A C$ resp. such that $DE \| BC$. If $A E=2 \ cm, A D=3 \ cm$ and $B D=4.5 \ cm$ then find $C E$.