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
How many two-digit numbers are divisible by $3 ?$
→Very-Short and Short-Answer Qustions:
If $\cos\theta=\frac23,$ write the value of $\big(4+4\tan^2\theta\big).$
→If $\cos\theta=\frac23,$ write the value of $\big(4+4\tan^2\theta\big).$
A card is drawn at random from a pack of 52 cards. Find the probability that the card drawn is:
Neither an ace nor a king.
Neither an ace nor a king.
Prove that:
$\frac{7\cos55^\circ}{3\sin35^\circ}-\frac{4(\cos70^\circ\text{cosec }20^\circ)}{3(\tan5^\circ\tan25^\circ\tan45^\circ\tan65^\circ\tan85^\circ)}=1$
→$\frac{7\cos55^\circ}{3\sin35^\circ}-\frac{4(\cos70^\circ\text{cosec }20^\circ)}{3(\tan5^\circ\tan25^\circ\tan45^\circ\tan65^\circ\tan85^\circ)}=1$
In Figure, two concentric circles with centre $O$, have radii $21 \ cm$ and $42 \ cm .$ If $\angle AOB=60^{\circ},$ find the area of the shaded region.
→S and T are points on sides PR and QR of $\triangle PQR$ such that $\angle P = \angle R T S$. Show that $\triangle R P Q \sim \triangle R T S$.
Find the zeroes of quadratic polynomial $t^2-15$ and verify the relationship between the zeroes and their coefficients.
→Justify whether it is true to say that the sequence, having following $n^{th}$ term is an$ A.P.$
$a_n = 1 + n + n^2.$
→$a_n = 1 + n + n^2.$
Write the first five terms of the following sequences whose $n^{th}$ terms are:
$\text{a}_\text{n}=\frac{2\text{n}-3}{6}$
→$\text{a}_\text{n}=\frac{2\text{n}-3}{6}$
If $A(5, 2),B(2,-2)$ and $C(-2, t )$ and are the vertices of a right angled triangle with $\angle B=90^{\circ}$, then find the value of $t$.
→