use euclid's algorithm to find the hcf of 196 and 38220
Answers
Answered by
1
Answer:
Prime factorization of 196 and 38220 is (2 × 2 × 7 × 7) and (2 × 2 × 3 × 5 × 7 × 7 × 13) respectively. As visible, 196 and 38220 have common prime factors. Hence, the HCF of 196 and 38220 is 2 × 2 × 7 × 7 = 196.
Similar questions