Question

Find the largest number which divides 73 119 Leaving remainder 4in each case

Answer 1

Given:

The numbers 73 and 119

To find:

Find the largest number which divides 73 119 Leaving remainder 4in each case

Solution:

From given, we have,

The numbers 73 and 119

The largest number which divides 73 119 Leaving remainder 4 in each case is obtained by finding the highest common factor of (73 - 4) and (119 - 4).

Thus we have,

= HCF (73-4, 119-4)

= HCF (69, 115)

The factors of 69 are: 1, 3, 23, 69

The factors of 115 are: 1, 5, 23, 115

Then the greatest common factor is 23.

= 23

Therefore, the largest number which divides 73 119 Leaving remainder 4 in each case is 23.