English, asked by sf441894, 7 hours ago

use euclid's algorithm to find the hcf of 196 and 38220​

Answers

Answered by komalnaagar326
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