Question

Euclid algorithm to find hcf of 10605 and5256

Answer 1

Answer:

3

Step-by-step explanation:

10605 > 5256

so,

10605 = 5256 × 2 + 93

5256 = 93 × 56 + 48

93 = 48 × 1 + 45

48 = 45 × 1 + 3

45 = 3 × 15 + 0

Therefore ,

HCF = 3