Question
Use Euclid's division algorithm to find the HCF of 255 and 867.
✓
Answer
By using Euclid's division leema$
a=bq+r
$where, $a > b$
So, $a=867$ and $b=255$$
867=255 \times 3+102
$here, $r \neq 0$, Hence, $a=255$ and $b=102$
Now, $255=102 \times 2+51$
Here, $r \neq 0$, Hence, $a=102$ and $b=51$$
102=51 \times 2+0
$
Here, $r =0$
So, $\operatorname{HCF}$ of $(867,251)=51$
a=bq+r
$where, $a > b$
So, $a=867$ and $b=255$$
867=255 \times 3+102
$here, $r \neq 0$, Hence, $a=255$ and $b=102$
Now, $255=102 \times 2+51$
Here, $r \neq 0$, Hence, $a=102$ and $b=51$$
102=51 \times 2+0
$
Here, $r =0$
So, $\operatorname{HCF}$ of $(867,251)=51$
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
Figure shows a sector of a circle of radius r cm containing an angle $\theta.$ The area of the sector is A $cm^2$ and perimeter of the sector is 50cm. Prove that $\text{A}=25\text{r}-\text{r}^2$
→Prove the following trigonometric identities.
$\text{sin}^2\text{A}+\frac{1}{1+\tan^2\text{A}}=1$
→$\text{sin}^2\text{A}+\frac{1}{1+\tan^2\text{A}}=1$
The area of a circle is $98.56 cm^2$ find its circumference. $\Big[\text{Use }\pi=\frac{22}{7}\Big]$
→Very-Short and Short-Answer Questions:
If 12x + 17y = 53 and 17x + 12y =63, then find the value of (x + y).
If 12x + 17y = 53 and 17x + 12y =63, then find the value of (x + y).
If A = B = 60°, verify that.
$\tan(\text{A}-\text{B})=\frac{\tan\text{A}-\tan\text{B}}{1-\tan\text{A}\tan\text{B}}$
→$\tan(\text{A}-\text{B})=\frac{\tan\text{A}-\tan\text{B}}{1-\tan\text{A}\tan\text{B}}$
In a $\triangle\text{ABC,D}\ \text{and E}$ are points on the sides AB and AC respectively such that DE || BC.If AD = 2.5cm, BD = 3.0cm, and AE = 3.75cm, find the length of AC.
→If A, B, C are the interior angles of a triangle ABC, prove that.
$\tan\Big(\frac{\text{C+A}}{2}\Big)=\cot\frac{\text{ B}}{2}$
→$\tan\Big(\frac{\text{C+A}}{2}\Big)=\cot\frac{\text{ B}}{2}$
Find the distance between the points:
$A(-6, -4)$ and $B(9, -12)$
→$A(-6, -4)$ and $B(9, -12)$
Find where 0 (zero) is a term of the A.P. $40,37,34,31, \ldots \ldots$.
→Find the area of the rhombus if its vertices are (3, 0), (4, 5), (-1, 4) and (-2, -1) taken in order.
[Hint: Area of a rhombus $=\frac{1}{2}$ (product of its diagonals)]
→[Hint: Area of a rhombus $=\frac{1}{2}$ (product of its diagonals)]