Question

The number 525 and 3000 which is divisible by 3,5,15,25and 75 what is the hcf of 525 and 3000

Answer 1

Answer:

75

Step-by-step explanation:

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.

HEY MATE HOPE IT HELPS YOU