233k views
5 votes
Find the greatest number which divides 6168, 2447 and 3118 leaving the same remainder in each case.

User Rightparen
by
7.4k points

1 Answer

4 votes

let the greatest number be a and remainder be x. And let the whole number result of the division be b, c and d. So we have

ab + x = 2447............(1)

ac + x = 3118...............(2)

ad + x = 6168.............(3)

Subtracting (2) - (1) gives:-

ac - ab = 671

a(c - b) =671

Now 671 = 61 * 11 so 61 could be the value of a

Checking:- 2447 / 61 = 40 remainder 7 , 3118 / 61 = 51 remainder 7

and 6168 / 61 = 101 remainder 7

Answer 61

User Legacy
by
7.2k points

Related questions

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories