Question

using euclids division algoritm,find HCF of 15 and 575

Answer 1

Hey here is answer -


Euclid division algorithm =a=bq+r

575=15×38+5
15=5×3+0
so r=0 do the hcf of 15 and 575 is 5

hope this will help you -------
please mark it as blainliest

Answer 2

Answer:

HCF of 15 and 575 is 5.

Step-by-step explanation:

Given : Numbers 15 and 575.

To find : The HCF using Euclid's division algorithm?

Solution :

Euclid division algorithm represents

$\text{Dividend}=\text{Quotient}\times \text{Divisor}+\text{Remainder}$

Now, the HCF of 15 and 575 by Euclid's division algorithm,

$575 = 15\times38 + 5$

$15 = 5\times3+ 0$

Now, The remainder becomes 0.

So, HCF of 15 and 575 is 5.