Question

Find the hcf of 196 and 38220 by prime factorisation method

Answer 1

Given : Numbers are 196 and 38220

To find : HCF of 196 and 38220 by prime factorisation method.

Solution :

196 and 38220 as a product of its prime factors:

Prime factorization of 196 = 2 × 2 × 7 × 7

Prime factorization of 38220 = 2 x 2 x 3 x 5 x 7 x 7 x 13  

Here, common factors of 196 and 38220 are 2, 2, 7, and 7

HCF of 196 and 38220 =  2 × 2 × 7 × 7 = 196

Hence, the HCF of 196 and 38220 by prime factorisation method is 196.

 

Learn more:

Use Euclid's division algorithm to find the HCF of

(i) 135 and 225

(ii) 196 and 38220

(iii) 867 and 255

https://brainly.in/question/5893959

Find the LCM and HCF of the following integers by applying the prime factorization method:

(i)12, 15 and 21

(ii)17, 23 and 29

(iii)8, 9 and 25

https://brainly.in/question/6695558

Answer 2

solution :

196 and 38220 as a product of its prime factors:

Prime factorization of 196 = 2×2×7×7

Prime factorization of 38220 = 2×2×3×5×7×7×13

Here, common factors of 196 and 38220 are 2,2,7 and 7

HCF of 196 and 38220 is = 2×2×7×7 = 196

Therefore, HCF = 196.