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
Prove the following trigonometric identities.
$\frac{\cos\theta}{1+\sin\theta}=\frac{1-\sin\theta}{\cos\theta}$
→$\frac{\cos\theta}{1+\sin\theta}=\frac{1-\sin\theta}{\cos\theta}$
Find the $LCM$ and $HCF$ of the following integer by applying the prime factorisation method.
$17, 23$ and $29$
→$17, 23$ and $29$
The radii of the ends of a bucket of height $24\ cm$ are $15\ cm$ and $5\ cm$. Find its capacity. $(\text{Take}\ \pi=\frac{22}{7})$
→A wooden article was made by scooping out a hemisphere from each end of a solid cylinder as shown in figure. If the height of the cylinder is $10\ cm$ and its base is of radius $3.5\ cm$, Find the total surface area of the article.
→A cow is tied with a rope of length $14m$ at the corner of a rectangular field of dimensions $20m \times 16m$, find the area of the field in which the cow can graze.
→Find the roots of the quadratic equation $3 x^{2}-2 \sqrt{6} x+2=0$.
→→
Find the 10th term from the last term of the A .P,:3,8,13,....,253.
$ABC$ is an isosceles triangle, right-angled at $B$. Similar triangle $ACD$ and $ABE$ are constructed on sides $AC$ and $AB$. Find the ratio between the areas of $\triangle\text{ABE}$ and $\triangle\text{ACD}.$
→→