The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25, and 75, What is HCF (525, 3000) = 75?

Question

Philoid · Accepted Answer

We will find the HCF of 525 and 3000

By Euclid’s Lemma, b = a × q + r, 0 ≤ r < a

Here, b is any positive integer

3000 = 525 × 5 + 375 [Using dividend = divisor × quotient + remainder]

525 = 375 × 1 + 150

375 = 150 × 2 + 75

150 = 75 × 2 + 0

So, the highest common factor among 3, 5, 15, 25 and 75 of 525 and 3000 is 75.