Question

Use Euclid’s division algorithm to find the HCF of 128 and 575.

Answer 1

Answer:

a=(b×q)+r is formula

Step-by-step explanation:

a=575,b=128

575=(128×4)+63

128=(63×2)+2

63=(2×31)+1

2=(1×2)+0

Therefore,HCF=2

Hence proved