Question
Use Euclid's division algorithm to find the HCF of:
184, 230 and 276
184, 230 and 276
✓
Answer
Given integers are 184, 230 and 276.
Let us first find the HCF of 184 and 230 by Euclid lemma.
Clearly, 230 > 184. So, we will apply Euclid’s division lemma to 230 and 184.
230 = 184 × 1 + 46
Remainder is 46 which is a non-zero number. Now, apply Euclid’s division lemma to 184 and 46.
184 = 46 × 4 + 0
The remainder at this stage is zero. Therefore, 46 is the HCF of 230 and 184.
Now, again use Euclid’s division lemma to find the HCF of 46 and 276.
276 = 46 × 6 + 0
The remainder at this stage is zero.
Therefore, 46 is the HCF of 184, 230 and 276.
Let us first find the HCF of 184 and 230 by Euclid lemma.
Clearly, 230 > 184. So, we will apply Euclid’s division lemma to 230 and 184.
230 = 184 × 1 + 46
Remainder is 46 which is a non-zero number. Now, apply Euclid’s division lemma to 184 and 46.
184 = 46 × 4 + 0
The remainder at this stage is zero. Therefore, 46 is the HCF of 230 and 184.
Now, again use Euclid’s division lemma to find the HCF of 46 and 276.
276 = 46 × 6 + 0
The remainder at this stage is zero.
Therefore, 46 is the HCF of 184, 230 and 276.
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
Find the distance between the points:
$A(1, -3)$ and $B(4, -6)$
→$A(1, -3)$ and $B(4, -6)$
In the given figure, $\text{ABCD}$ is a quadrilateral. Diagonal $BD$ bisects $\angle B$ and $\angle D$ both. Prove that :
$(i) \triangle \text{ABD} \sim \triangle CBD$
$(ii) \text{AB = BC}$
→$(i) \triangle \text{ABD} \sim \triangle CBD$
$(ii) \text{AB = BC}$
Find the $12^{\text {th }}$ term from the end of the A.P. $-2,-4,-6, \ldots,-100$.
→Prove the following identites:
$\big(1+\cot^2\theta\big)\sin^2\theta=1$
→$\big(1+\cot^2\theta\big)\sin^2\theta=1$
Find the curved surface area of a right circular cone whose height is $15 \ cm$ and base radius is $8 \ cm .\left[\text { Use } \pi=\frac{22}{7}\right]$
→The $17^{\text {th }}$ term of $A P$ is 5 more than wich its $8^{\text {th }}$ term. If the $11^{\text {th }}$ term of the $A P$ is 43 , find its $n ^{\text {th }}$ term.
→Solve the following quadratic equation for $x : 4 x^2-4 a^2 x+\left(a^4-b^4\right)=0$
→Write the first five terms of the following sequences whose $n^{th}$ terms are:
$a_n = 3^n.$
→$a_n = 3^n.$
In the given pairs of triangles, find which pair of triangles are similar. State the similarity criterior and write the similarity relation in symbolic from.
If $\alpha, \beta$ are zeroes of the polynomial $p(x)=5 x^2-6 x+1$, then find the value of $\alpha+\beta+\alpha \beta$.
→