Question

Find the greatest number which divides 615,936 , leaving remainder 9,5 respectively​

Answer 1

Answer :

1

Step by step explanation :

On subtracting the respective remainders 9, 5 from 615 and 936 we have,

615 - 9 = 606

936 - 5 = 931

Now, let's find the Highest Common factor (H. C. F),

606 | 931 | 1

- | 606|

_____

325| 606 | 1

- | 325 |

____

281 | 325 | 1

- | 281 |

_____

44 | 281 | 6

- | 264 |

_____

17 | 44 | 2

- | 34 |

______

10 | 17 | 1

- | 10 |

____

7 | 10 | 1

- | 7 |

_____

3 | 7 | 2

- | 6 |

_____

1 | 3 | 3

- | 3 |

______

×××

So, the H.C.F is 1.

Therefore the greatest number that divides 615 and 936 leaving remainder 9, 5 is 1.