Question

find the hcf of 105 and 245 by Euclid division algorithm.​

Answer 1

Answer:

245= 105×2+35

105=35×5+0

H.C.F =35

Answer 2

The HCF of 105 and 245 is 35.

Step-by-step explanation:

Given : Number 105 and 245.

To find : The HCF by Euclid division algorithm ?

Solution :

Euclid division algorithm is in the form,

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

When remainder is zero we get the HCF,

So divide 245 by 105,

$245=105\times 2+35$

$105=35\times 3+0$

As the remainder is zero so the HCF is 35.

Therefore, the HCF of 105 and 245 is 35.

#Learn more

What is the hcf/gcf of 900and75

https://brainly.in/question/6797104