Find the greatest number that will divide 43,91,183 so as to leave the same remainder in each case
Accepted Solution
A:
Answer:It is 4.Step-by-step explanation:If x is the greatest number and b the remainder the we have the equations:ax + b = 183cx + b = 91dx + b = 43 where a,c and d are whole numbers.Subtracting the last equation from the first:ax - dx = 140x (a - d) = 140So x must be a factor of 140. 140 = 2 * 2 * 5 * 7Trial and error:Let x = 35 :43 / 35: remainder is 891 / 35 : rem = 21 So NOT 35.x = 7: 43/7 rem = 1 91 / 7 rem = 0 So NOT 7.x = 5: 43/5 rem = 3, 91/5 rem = 1 , NOT 5.x = 10 43/10 rem 3, 91/10 rem 1 NOT 10.x = 20 43/20 rem 3, 91/20 rem 11 so NOT 20.x = 28 43/28 rem 15, 91/28 rem 7 so NOT 28.x = 14: 43 / 14 rem =1, 91/14 rem = 7 NOT 14.x = 4: 43/4 rem 3, 91/4 rem 3, 183 / 4 rem 3. So it is 4.