Using Euclid's algortihm, find the HCF of: 504 and 1188 - Vidyadip

Question

Using Euclid's algortihm, find the HCF of:
504 and 1188

✓

Answer

On dividing 1188 by 504, we get
Quotient = 2, Remainder = 180
$\therefore$ 1188 = 504 × 2+ 180
Dividing 504 by 180
Quotient = 2, remainder = 144
$\therefore$ 504 = 180 × 2 + 144
Dividing 180 by 144, we get
Quotient = 1, Remainder = 36
Dividing 144 by 36
Quotient = 4, Remainder = 0
$\therefore$ H.C.F. of 1188 and 504 is 36

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

Two cubes have their volumes in the ratio $1 : 27$. What is the ratio of their surface areas?

Mr. Rohit is a retailer. He paid GST of ₹ 6500 at the time of purchase. He collected GST of ₹ 8000 at the time of sale. (i) Find his input tax and out put tax. (ii) What is his Input tax credit ? (iii) Find his payable GST. (iv) Hence find the payable CGST and payable SGST.

Find the third vertex of a triangle, if two of its vertices are at (-3, 1) and (0, -2) and the centroid is at the origin.

If $t_n=2 n-5$ is the nth term of an A.P., then find its first five terms.

Solve the following systems of equations:
$\frac{1}{7\text{x}}+\frac{1}{6\text{y}}=3,$
$\frac{1}{2\text{x}}-\frac{1}{3\text{y}}=5.$

Market value of shares and dividend declared by the two companies is given below. Face Value is same and it is Rs. 100 for both the shares. Investment in which company is more profitable?
(1) Company A - Rs. 132 , 12%
(2) Company B - Rs. 144, 16%

A hemispherical tank full of water is emptied by a pipe at the rate of $\frac{25}{7}$ litres per second. How much time will it take to half-empty the tank, if the tank is 3 metres in diameter?

Prove that $\cot ^2 \theta-\tan ^2 \theta=\operatorname{cosec}^2 \theta-\sec ^2 \theta$

3 bags and 4 pens together cost Rs. 257 whereas 4 bags and 3 pens together cost Rs. 324. Find the total cost of 1 bag and 10 pens.

In what ratio does the point $(1,3)$ divide line segment joining the points $(3,6)$ and $(-5,-6)$ ?