Use Euclid’s Division Algorithm to find the Highest Common Factor… - Vidyadip

Question

Use Euclid’s Division Algorithm to find the Highest Common Factor (H.C.F) of 10224 and 9648

✓

Answer

To find H.C.F. 10224 and 9648, Using Euclid’s division algorithm.
We get
10224 = 9648 × 1 + 576
The remainder 576 ≠ 0.
Again using Euclid’s division algorithm
9648 = 576 × 16 + 432
Remainder 432 ≠ 0.
Again applying Euclid’s division algorithm
576 = 432 × 1 + 144
Remainder 144 ≠ 0.
Again using Euclid’s division algorithm
432 = 144 × 3 + 0
The remainder is zero.
∴ HCF = 144
The H.C.F. of 10224 and 9648 is 144.

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 "[2 Mark Questions]" from Numbers and Sequences→Numbers and Sequences — all question types→MATHS STD 10 question papers→Tamilnadu Board STD 10 question papers→Tamilnadu Board question paper generator→

Similar questions

Find the square root of the following rational expression
$
\frac{7 x^2+2 \sqrt{14} x+2}{x^2-\frac{1}{2} x+\frac{1}{16}}
$

Let A = {x ∈ W | x < 2}, B = {x ∈ N | 1 < x < 4} and C = {3, 5}. Verify that (A ∪ B) × C = (A × C) ∪ (B × C)

The ratio of the radii of two right circular cones of the same height is 1 : 3. Find the ratio of their curved surface area when the height cone is 3 times the radius of the smaller cone.

Write the first three terms of the G.P. whose first term and the common ratio are given below
$a=\sqrt{2}, r=\sqrt{2}$

The function ' $t$ ' which map temperature in Celsius $(C)$ into temperature in Fahrenheit $(F)$ is defined by $t(C)=F$ where $F=\frac{9}{5} C+32$. Find, the value of $C$ when $t(C)=212$

A coin is tossed thrice. What is the probability of getting two consecutive tails?

The hill in the form of a right triangle has its foot at (19, 3). The inclination of the hill to the ground is $45^o$. Find the equation of the hill joining the foot and top.

Identify the following sequence is in G.P.?
$\frac{1}{3}, \frac{1}{6}, \frac{1}{12}, \ldots$

A bird is flying from A towards B at an angle of 35°, a point 30 km away from A. At B it changes its course of flight and heads towards C on a bearing of 48° and distance 32 km away. How far is B to the North of A?
(sin 55° = 0.8192, cos 55° = 0.5736, sin 42° = 0.6691, cos 42° = 0.7431)

A container open at the top is in the form of a frustum of a cone of height 16 cm with radii of its lower and upper ends are 8 cm and 20 cm respectively. Find the cost of milk which can completely fill a container at the rate of ₹ 40 per litre.