Question
Use Euclid's division algorithm to find the HCF of:
196 and 38220
196 and 38220
✓
Answer
Given integers are 38220 and 196.
Clearly 38220 > 196. So we will apply Euclid’s division lemma to 38220 and 196, we 38220 = (196)(195) + 0 get,
The remainder at this stage is 0. So the divisor at this stage is the H.C.F.
So the H.C.F of 38220 and 196 is 196.
Clearly 38220 > 196. So we will apply Euclid’s division lemma to 38220 and 196, we 38220 = (196)(195) + 0 get,
The remainder at this stage is 0. So the divisor at this stage is the H.C.F.
So the H.C.F of 38220 and 196 is 196.
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
In the given figure, S and T are points on the sides PQ and PR respectively of $\triangle\text{PQR}$ such that PT = 2cm, TR = 4cm and ST is parallel to QR. Find the ratio of the areas of $\triangle\text{PST}$ and $\triangle\text{PQR}.$
→Find the coordinates of the midpoint of segment $Q R$, if $Q(2.5,-4.3)$ and $R(-1.5,2.7)$
→The following table gives production yield per hectare of wheat of 100 farms of a village:
Draw ‘less than’ ogive and ‘more than’ ogive.
|
Production yield
|
50-55
|
55-60
|
60-65
|
65-70
|
70-75
|
75-80 in kg per hecctare
|
|
Number of farms
|
2
|
8
|
12
|
24
|
38
|
16
|
Without actually performing the long division, state whether state whether the following rational numbers will have a terminating decimal expansion or a non terminating repeating decimal expansion.
$\frac{987}{10500}$
→$\frac{987}{10500}$
Write the quadratic equations in $a x^2+b x+c=0$ form and find the values of a, b, c.
$x-\frac{6}{x}=5$
→$x-\frac{6}{x}=5$
Find k if $x =3$ is a root of equation $k x^2-10 x +3=0$.
→Harpreet tosses two different coins simultaneously (say, one is of Re 1 and other of Rs. 2). What is the probability that he gets at least one head?
Solve the following quadratic equation by factorization.
$\sqrt{2 x^2}+7 x+5 \sqrt{2}=0 $ to solve this quadratic equation by factorization, complete the following activity.
→$\sqrt{2 x^2}+7 x+5 \sqrt{2}=0 $ to solve this quadratic equation by factorization, complete the following activity.
Find the value of discriminant for of the following quadratic equation:
$3 x^2+2 x+1=0$
→$3 x^2+2 x+1=0$
Solve the following simultaneous equation.
99x + 101 y = 499; 101x + 99y = 501
99x + 101 y = 499; 101x + 99y = 501