Using Euclid's algortihm, find the HCF of: 405 and 2520 - Vidyadip

Question

Using Euclid's algortihm, find the HCF of:
405 and 2520

✓

Answer

On dividing 2520 by 405, we get
Quotient = 6, Remainder = 90
$\therefore$ 2520 = (405 × 6) + 90
Dividing 405 by 90, we get
Quotient = 4,
Remainder = 45
$\therefore$ 405 = 90 × 4 + 45
Dividing 90 by 45
Quotient = 2, Remainder = 0
$\therefore$ 90 = 45 × 2
$\therefore$ H.C.F. of 405 and 2520 is 45

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 "3 Marks Question" from Real Numbers→Real Numbers — all question types→Maths STD 10 question papers→Maharashtra Board STD 10 question papers→Maharashtra Board question paper generator→

Similar questions

Diagonals AC and BD of a trapezium ABCD with AB || DC intersect each other at the point O. Using similarity criterion for two triangles, show that $\frac{\text{OA}}{\text{OC}}=\frac{\text{OB}}{\text{OD}}$

The marks scored by 750 students in an examination are given in the form of a frequency distribution table:

Marks	No. of students
600-640	16
640-680	45
680-720	156
720-760	284
760-800	172
800-840	59
840-880	18

Prepare a cumulative frequency table by less than method and
draw on ogive.

Solve the following quadratic equation:$\text{2x}^2-\text{x}+\frac{1}{8}=0$

In the natural numbers from 10 to 250, how many are divisible by 4?

Evaluate the following:
If A and B are acute angle such that $\tan\text{A}=\frac13,\tan\text{B}=\frac12$ and $\tan(\text{A}+\text{B})=\frac{\tan\text{A}+\tan\text{B}}{1-\tan\text{A}\tan\text{B}},$ show that $\text{A}+\text{B}=45^\circ.$

A cone, a hemisphere and a cylinder stand on equal bases and have the same height. Show that their volumes are in the ratio 1 : 2 : 3.

Write the value of $k$ for which the system of equations $x + ky = 0, 2x - y = 0$ has unique solution.

For a person standing at a distance of 80 m from a temple, the angle of elevation of its top is 45. Find the height of the church.

Show that A(1, 2), B(4, 3), C(6, 6) and D(3, 5) are the vertices of a Parallelogram. Show that ABCD is not a rectangle.

Show that the following sets of points are collinear.
(1, -1), (2, 1) and (4, 5).