Question
Use Euclid’s division algorithm to find the HCF of 441, 567, 693.
✓
Answer
Let a = 693, b = 567 and c = 441 By Euclid's division algorithmes,
By Euclid's division algorithms,
a = bq + r .....(i)
[$\because$ dividend = divisor × quotient + remainder]
First we take, a = 693 and b = 567 and find their HCF.
693 = 567 × 1 + 126
567 = 126 × 4 + 63
126 = 63 × 2 + 0
$\therefore$ HCF (693, 567) = 63
Now, we take c = 441 and say d = 63, then find their HCF.
Again, using Euclid's division algorithm,
c = dq + r
⇒ 441 + 63 × 7 + 0
$\therefore$ HCF (693, 567, 441) = 63
By Euclid's division algorithms,
a = bq + r .....(i)
[$\because$ dividend = divisor × quotient + remainder]
First we take, a = 693 and b = 567 and find their HCF.
693 = 567 × 1 + 126
567 = 126 × 4 + 63
126 = 63 × 2 + 0
$\therefore$ HCF (693, 567) = 63
Now, we take c = 441 and say d = 63, then find their HCF.
Again, using Euclid's division algorithm,
c = dq + r
⇒ 441 + 63 × 7 + 0
$\therefore$ HCF (693, 567, 441) = 63
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
Elpis Technology is a TV manufacturer company. It produces smart TV sets not only for the Indian market but also exports them to many foreign countries. Their TV sets have been in demand every time but due to the Covid-19 pandemic, they are not getting sufficient spare parts especially chips to accelerate the production. They have to work in a limited capacity due to the lack of raw material.
They produced 600 sets in the third year and 700 sets in the seventh year. Assuming that the production increases uniformly by a fixed number every year, find:
- the production in the 1st year (2)
- the production in the 10th year (1)
- the total production in first 7 years (1)
A school has invited $42$ Mathematics teachers, $56$ Physics teachers and $70$ Chemistry teachers to attend a Science workshop. Find the minimum number of tables required, if the same number of teachers are to sit at a table and each table is occupied by teachers of the same subject.
→Find a quadratic polynomial of the given numbers as the sum and product of its zeroes respectively. $- \frac { 1 } { 4 } , \frac { 1 } { 4 }$
→Write the first three terms of the APs when a and d are as given below: $a = -5, d = -3$
→The sum of squares of two consecutive odd positive integers is $394$. Find them.
→ A bag contains $10$ red, $5$ blue and $7$ green balls. A ball is drawn at random. Find the probability of this ball being a,
→- red ball.
- green ball.
- not a blue ball.
Draw a triangle $A B C$ in which $AB =5 cm$, $B C=6 cm$ and $\angle A B C=60^{\circ}$. Then construct a triangle whose sides are $\frac{5}{7}$ times the corresponding sides of $\triangle A B C$.
→Prove the following trigonometric identities.
$\frac{1+\cos\theta+\sin\theta}{1+\cos\theta-\sin\theta}=\frac{1+\sin\theta}{\cos\theta}$
→$\frac{1+\cos\theta+\sin\theta}{1+\cos\theta-\sin\theta}=\frac{1+\sin\theta}{\cos\theta}$
Find the indicated terms in the following sequences whose $n^{th}$ terms are:
$\text{a}_\text{n}=\frac{3\text{n}-2}{4\text{n}+5};\text{a}_7\text{ and }\text{a}_8$
→$\text{a}_\text{n}=\frac{3\text{n}-2}{4\text{n}+5};\text{a}_7\text{ and }\text{a}_8$
Evaluate the following:
If A = 30°, verify that:
$\tan2\text{A}=\frac{2\tan\text{A}}{1-\tan^2\text{A}}$
→If A = 30°, verify that:
$\tan2\text{A}=\frac{2\tan\text{A}}{1-\tan^2\text{A}}$