Greatest number that divides 130 and 175 leaving the same remainder is:

Problem Statement

If a number d leaves the same remainder, it divides differences. Here 175−130 = 45. The greatest such d is 45. Thus d = 45 satisfies the condition.

SolutionRead Only

d | (175−130)=45 ⇒ max d = 45

This question appears in the following practice sets: