find the largest number which divides 615 and 963 leaving remainder 6

1.	find the largest number which divides 615 and 963 leaving remainder 6 in rach one
Answer» The required number when divides 615 and 963, leaves remainder 6, this means 615 - 6 = 609 and 963 - 6 = 957 are completely divisible by the number.Therefore,The required number = H.C.F. of 609 and 957.By applying Euclid’s division lemma957 = 609 {tex}\\times{/tex}\xa01+ 348609 = 348 {tex}\\times{/tex}\xa01 + 261348 = 216 {tex}\\times{/tex}\xa01 + 87261 = 87 {tex}\\times{/tex}\xa03 + 0.Therefore, H.C.F. of 957 and 609 is = 87.Hence, the largest number which divides 615 and 963 leaving remainder 6 in each case is 87.

Discussion