Question
Use Euclid’s Division Algorithm to find the Highest Common Factor (H.C.F) of 867 and 255
✓
Answer
To find the H.C.F. of 867 and 255, Using Euclid’s division algorithm.
867 = 255 × 3 + 102
The remainder 102 ≠ 0.
Again using Euclid’s division algorithm
255 = 102 × 2 + 51
The remainder 51 ≠ 0.
Again using Euclid’s division algorithm
102 = 51 × 2 + 0
The remainder is zero.
Therefore = 51
Therefore the H.C.F. of 867 and 255 is 51.
867 = 255 × 3 + 102
The remainder 102 ≠ 0.
Again using Euclid’s division algorithm
255 = 102 × 2 + 51
The remainder 51 ≠ 0.
Again using Euclid’s division algorithm
102 = 51 × 2 + 0
The remainder is zero.
Therefore = 51
Therefore the H.C.F. of 867 and 255 is 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
Prove the following identities. $\frac{1-\tan ^2 \theta}{\cot ^2 \theta-1}=\tan ^2 \theta$
→Find the indicated terms of the sequences whose $n ^{\text {th }}$ terms are given by
$a_n=\frac{5 n}{n+2} ; a_6$ and $a_{13}$
→$a_n=\frac{5 n}{n+2} ; a_6$ and $a_{13}$
Write the following expression in terms of $\alpha+\beta$ and $\alpha \beta$ $\frac{\alpha}{3 \beta}+\frac{\beta}{3 \alpha}$
→The function $f$ and $g$ are defined by $f(x)=6 x+8 ; g(x)=\frac{x-2}{3}$
Write an expression for $g f(x)$ in its simplest form
→Write an expression for $g f(x)$ in its simplest form
Find the sum and product of the roots for the following quadratic equation
$3y^2 – y – 4 = 0$
→$3y^2 – y – 4 = 0$
Find the area of triangle FED
A function $f$ is defined by $f(x)=2 x-3$ find $\frac{f(0)+f(1)}{2}$
→Find the first four terms of the sequences whose $n^{\text {th }}$ terms are given by $a_n=2 n^2-6$
→Find the $10^{\text {th }}$ term of a G.P. whose $8^{\text {th }}$ term is 768 and the common ratio is 2
→In the following case state whether the function is bijective or not. Justify your answer
$f: R \rightarrow R$ defined by $f(x)=3-4 x^2$
→$f: R \rightarrow R$ defined by $f(x)=3-4 x^2$