Use Euclid's division algorithm to find the H C F of 196 and 38220.

Foundation

Mathematics Foundation

HCF and LCM

Question

Use Euclid's division algorithm to find the

H C F

196

and

38220

College PredictorLive

Know your College Admission Chances Based on your Rank/Percentile, Category and Home State.

Get your JEE Main Personalised Report with Top Predicted Colleges in JoSA

Since

38220 &gt; 196

, we apply the division lemma to

38220

and

196

to obtain HCF

38220 = 196 \times 195 + 0

Since the remainder is zero, the process stops.

Since the divisor at this stage is

196

∴

, HCF of

196

and

38220

196