Question

9. Find the greatest number that will divide
(a) 61,94 and 140 leaving 1, 4 and 5 respectively,
(b) 69,117 and 149 leaving 5 in every case.


plz don't direct answer
plz solve this question ​

Answer 1

Answer:

Heya mate your answer

Step-by-step explanation:

(a)15

(b) Assume that ‘d’ is the largest divisor , which divides 62,132,& 237 leaving remainder ‘ r' in each case.

By Euclid's division lemma, we state that

a= d*q + r , where 0 < r < d

dividend = divisor * quotient + remainder

62 = d * q1 + r

132 = d * q2 + r

237 = d * q3 + r

OR

62 -r = d *q1

132 -r = d * q2

237 -r = d* q3

This concludes that (62-r), (132-r) & (237-r) are exactly divisible by d as remainder now = 0. Or we can say that d is gcd of all these three numbers .

As we know that , if d divides a & b. Then d divides (a- b) too

So, d divides (132-r) - (62-r)

=> d divides 132 -r -62 +r

=> d divides 70 ………..(1)

Similarly d divides (237 - r) - (62 -r)

=> d divides 237 -r -62 +r

=> d divides 175 ……….(2)

=> By (1) & (2)

d is gcd of 70 & 175

70 = 2*5*7

175 = 5*5*7

So, gcd = 5*7 = 35

ANS: largest divisor is 35

Answer 2

Answer:

Mark it as brainliest

1. 15

2. 16

Step-by-step explanation:

Given,

1. 61,94,140 by leaving 1,4,5

2. 69,117,149 by leaving 5.

Case1.

To find the greatest number that can divide (1) leaving remainder. First we need to substract 1 from 61, 4 from 94, 5 from 140 then finding the HCF of the given Number.

=> HCF(60, 90, 135)

=> 15...................................................(a)

Case2.

To find the greatest number that can divide (2) leaving remainder 5. First we need to substract 5 from 69, 5 from 117, 5 from 149 then finding the HCF of the given Number.

=> HCF(64, 112, 144)

=> 16...................................................(b)