Foundation
Mathematics Foundation
HCF and LCM
Question
(ii) 196 and 38220
JEE Advance
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

Solution
Verified BY
Verified by Zigyan
Step 1: First find which integer is larger.
38220 > 196

Step 2: Then apply the Euclid's division algorithm to 38220 and 196 to obtain
38220=196×195+0
Since the remainder is zero, we cannot proceed further.

Step 3: Hence, the divisor at the last process is 196.
So, the H.C.F. of 196 and 38220 is 196.