## find the largest number which divides 615 and 963 leaving remainder 6 in each case (euclids division lemma)

Question

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

## Answers ( )

Step-by-step explanation:To find the largest number which divides 615 and 963 leaving remainder 6 in each case.

We have to find HCF.

615 = 3*3*29

963 = 3*11*29

HCF = 3*29 = 87

87 is the largest number which divides 615 and 963 leaving remainder 6 in each case.

Firstly, the required numbers which on dividing doesn’t leave any remainder are to be found.

This is done by subtracting 6 from both the given numbers.

So, the numbers are 615 – 6 = 609 and 963 – 6 = 957.

Now, if the HCF of 609 and 957 is found, that will be the required number.

957 = 609 x 1+ 348

609 = 348 x 1 + 261

348 = 261 x 1 + 87

261 = 87 x 3 + 0.

⇒ H.C.F. = 87.