Question

find the hcf of 84 and 1750 using euclid's divison algrithm
​

Answer 1

Answer:

Find the prime factorization of 84. 84 = 2 × 2 × 3 × 7.

Find the prime factorization of 1750. 1750 = 2 × 5 × 5 × 5 × 7.

To find the GCF, multiply all the prime factors common to both numbers: Therefore, GCF = 2 × 7.

GCF = 14.