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→CBSE Board STD 10 question papers→CBSE Board question paper generator→

Similar questions

Find the middel term of the AP 10, 7, 4, ....., (-62).

The line segment joining the points P(3, 3) and Q(6, -6) is trisected at the points A and B such that A is nearer to P. If A also lies on the line given by 2x + y + k = 0, find the value of k.

Solve for x and y:
$\frac{\text{x}}{2}-\frac{\text{y}}2{}=6,$
$\frac{\text{x}}{7}+\frac{\text{y}}{3}=5$

A solid cuboid of iron with dimensions 53cm × 40cm × 15cm is melted and recast into a cylindrical pipe. The outer and inner diameters of pipe are 8cm and 7cm respectively. Find the length of pipe.

Prove that in an equilateral triangle, three times the square of a side is equal to four times the square of its altitudes.

A fraction is such that if the numerator is multiplied by $3$ and the denominator is reduced by $3,$ we get $18/11,$ but if the numerator is increased by $8$ and the denominator is doubled, we get $2/5.$ Find the fraction.

Show that the square of any positive integer cannot be of the form $3 m+2$, where m is a natural number.

Find the value of k for which each of the following system of equations have infinitely many solutions:

Two dice are thrown simultaneously. What is the probability that:

$5$ will not come up on either of them?
$5$ will come up on at least one?
$5$ will come up at both dice?

If the last term of an $A.P. $ of $30$ terms is $119$ and the $8^{\text {th }}$ term from the end $($towards the first term$)$ is $91$ , then find the common difference of the $A.P.$ Hence, find the sum of all the terms of the $A.P.$