Question

Find the greatest number which will
divides 625and 1433 leaving remainder 5 and 3 respectively ​

Answer 1

Answer:

10

Step-by-step explanation:

As it leaves a remainder of 5 when dividing into 625, the number we want must be a factor of 620.

As it leaves a remainder of 3 when dividing into 1433, the number we want must be a factor of 1430.

So we are asked for the highest common factor of 620 and 1430.

The prime factorizations are

620 = 2 × 2 × 5 × 31

1430 = 2 × 5 × 11 × 13

So the higest common factor is 2 × 5 = 10.