Euclid's algorithm, find the HCF of 240 and 228. - Vidyadip

Question

Euclid's algorithm, find the HCF of 240 and 228.

✓

Answer

We know, by Euclid's Division Lemma
$a=b q+r, 0 \leq r < b$
Applying Euclid's Lemma,
Step 1 : Since $240>228$, we apply the division lemma to 240 and 228 , to get $240=228 \times 1+12$Step 2 : Since the remainder $12 \neq 0$, we apply the division lemma to 228 and 12 , to get $228=12 \times 19+0$
The remainder has now become zero.
Since the divisor at this stage is 12 , the HCF is 12.

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 "2 Marks Questions" 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

Express $\cos75^\circ+\cot75^\circ$ in terms of angles between 0° and 30°.

Prove the following trigonometric identities.
$\cot^2\text{A}\text{ cosec}^2\text{B}-\cot^2\text{B cosec}^2\text{A}=\cot^2\text{A}-\cot^2\text{B}$

Are the given numbers $1, 3, 9, 27, ........$ forms an $AP$? If It forms an $AP$, then find the common difference d and write the next three terms.

If $PT$ is a tangent at $T$ to a circle whose centre is $O$ and $OP = 17cm, OT = 8cm$, Find the length of the tangent segment $PT$.

Find the mode of the following frequency distribution:

Class	0-10	10-20	20-30	30-40	40-50
Frequency	3	8	9	10	3

A carton consists of 100 shirts of which 88 are good, 8 have minor defects and 4 have major defects. Jimmy, a trader, will only accept the shirts which are good, but Sujatha, another trader, will only reject the shirts which have major defects. One shirt is drawn at random from the carton. What is the probability that

it is acceptable to Jimmy?
it is acceptable to Sujatha?

Which of the following are quadratic equations?
$3x^2 - 5x + 9 = x^2 - 7x + 3$

If $\alpha$ and $\beta$ are the zeroes of the quadratic polynomial $f(x) = ax^2 + bx + c$, then evaluate:$\frac{1}{\alpha}+\frac{1}{\beta}-2\alpha\beta$

A chord is subtending an angle of $90^{\circ}$ at the centre of a circle of radius 14 cm . Find the area of the corresponding minor segment of the circle.

Prove that: $\sqrt{\frac{1+\sin A}{1-\sin A}}=\sec A+\tan A$