Question

Find the greatest no which divides 680 and
509 leaving the remainder 5 and 9 in each case.​

Answer 1

Answer:

so, the greatest no which divides 680 and

509 leaving the remainder 5 and 9 in each case.= 25

Step-by-step explanation:

680-5= 675

509-9=500

HCF of 500,675

500)675(1

500

______

275)500(1

275

_____

225)275(

225

_______

50)2254

200

_____

25)50(2

50

_____

0

______

HCF = 25

so, the greatest no which divides 680 and

so, the greatest no which divides 680 and509 leaving the remainder 5 and 9 in each case.= 25