Using Euclid's algortihm, find the HCF of: 960 and 1575 - Vidyadip

Question

Using Euclid's algortihm, find the HCF of:
960 and 1575

✓

Answer

Dividing 1575 by 960, we get
Quotient = 1, Remainder = 615
$\therefore$ 1575 = 960 × 1 + 615
Dividing 960 by 615, we get
Quotient = 1, Remainder = 345
$\therefore$ 960 = 615 × 1 + 345
Dividing 615 by 345
Quotient = 1, Remainder = 270
$\therefore$ 615 = 345 × 1 + 270
Dividing 345 by 270, we get
Quotient = 1, Remainder = 75
$\therefore$ 345 = 270 × 1 + 75
Dividing 270 by 75, we get
Quotient = 3, Remainder =45
$\therefore$ 270 = 75 × 3 + 45
Dividing 75 by 45, we get
Quotient = 1, Remainder = 30
$\therefore$ 75 = 45 × 1 + 30
Dividing 45 by 30, we get
Remainder = 15, Quotient = 1
$\therefore$ 45 = 30 × 1 + 15
Dividing 30 by 15, we get
Quotient = 2, Remainder = 0
$\therefore$ H.C.F. of 1575 and 960 is 15

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

An A.P. consists of 60 terms. If the first and the last terms be $7$ and $125$ respectively, find the $32^{\text {nd }}$ term.

Solve the following simultaneous equation graphically.
2x – 3y = 4 ; 3y – x = 4

Find the zeros of the following quadratic polynomial and verify the relationship between the zeros and the coefficients:
$x^2 + 3x - 10$

If $\cot \theta=\frac{40}{9},$ find the values of cosecθ and sinθ.

Evaluate the following:
If A = 30°, verify that:
$\sin2\text{A}=\frac{2\tan\text{A}}{1+\tan^2\text{A}}$

Find the coordinates of centroid $G$ of $A B C$, if
(i) $A (8,9), B (4,5), C (6,2)$
(ii) $A (11,8), B (-6,5), C (1,-28)$

If $5 \sin \theta-12 \cos \theta=0$, find the values of $\sec \theta$ and $\operatorname{cosec} \theta$..

A kite is flying at a height of 60 m above the ground. The string attached to the kite is tied at the ground. It makes an angle of 60° with the ground. Assuming that the string is straight, find the length of the string. (√3 = 1.73 )

In a $\triangle\text{ABC,D}\ \text{and E}$ are points on the sides AB and AC respectively such that DE || BC.
If $\frac{\text{AD}}{\text{BD}}=\frac{4}{5}$ and EC = 2.5cm, find AE.

Prove : $\cos ^2 \theta+\frac{1}{1+\cot ^2 \theta}=1$