find the largest number which divides 615 and 963 leaving remainder 6 in each case
Answers
Answered by
35
Step-by-step explanation:
the numbers left after leaving the remainders are
615-6= 609
963-6=957
now HCF OF THESE NO. WILL GUVE US 2 largest number
BY EUCLID DIVISION LEMMA:–
957=609×1+348
609=348×1+261
348=261×1+87
261=87×3+0
.`. 87 is the largest number that divides 615 and 963 leaving remainder 6 in each case
plz give thanks
Answered by
2
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.
Similar questions