Question

use euclids division algorithm to find the hcf 196 and 38220 with all method

Answer 1

The HCF OF 196 and 38220
⇒ 38220 = 196 × 195 + 0
∴ The HCF is 196

196 = 2² × 7²
38220 = 2² × 7² × 3 × 5 × 13
HCF = 2² × 7² = 4 × 49 = 196

Answer 2

Answer:

196 and 38220

We have 38220 > 196,

So, we apply the division lemma to 38220 and 196 to obtain

38220 = 196 × 195 + 0

Since we get the remainder as zero, the process stops.

The divisor at this stage is 196,

Therefore, HCF of 196 and 38220 is 196.

Step-by-step explanation:

Hope this helps you ✌️