Question

The number 525 and 3000 are both divisible by only by 3,5,15,25 and 75 .what is the hcf of 525 and 3000

Answer 1

Answer:

Solution:-

HCF of  525 and 3000 = 75

By Euclid's Lemma.

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

⇒ 525 = 375 × 1 + 150

⇒ 150 = 75 × 2 + 0

The numbers 3, 5, 15, 25 and 75 divisible by the numbers 525 and 3000 are the common factor of the numbers 525 and 3000.

Hence, the highest common factor these numbers is 75.