Question

find the hcf of 6825 and 3825 using Euclid algorithms ​

Answer 1

Step-by-step explanation:

First we find the factors of the numbers.

6825 = 3 × 5 × 5 × 7 × 13.

HCF is the highest common factor, HCF(6825,3825) = 3 × 5 × 5. HCF(6825,3825) = 75.

LCM is the least common factor, LCM(6825,3825) = 3 × 5 × 5 × 13 × 3 × 7. LCM(6825,3825) = 348075.

We know that, Product of two nos. = HCF × LCM. 6825 × 3825 = 75 × 348075.