Question

use Euclid's division algorithm to find the HCF of 1288 and 575

Answer 1

Hi ,

We know that
_________________________
Euclid's division algorithm:

Let a and b be any two positive

integers then there exists two unique

whole numbers q and r such that

a = bq + r ,
Where, 0 ≤ r < b

__________________________

Applying division algorithm to 1288

and 575

1288 = 575 × 2 + 138

575 = 138 × 4 + 23

138 = 23 × 6 + 0

The remainder has now become

zero, so our procedure stops .

Since the divisor at this stage is 23.

The HCF of 1288 and 575 is 23

I hope this helps you.

:)

Answer 2

hope this would help you..
Thanks