Find the largest number which divides 438 and 606,

Question:

Find the largest number which divides 438 and 606, leaving remainder 6 in each case.

Solution:

Largest number which divides 438 and 606, leaving remainder 6 is actually the largest number which divides 438 − 6 = 432 and 606 − 6 = 600, leaving remainder 0.

Therefore, HCF of 432 and 600 gives the largest number.

Now, prime factors of 432 and 600 are:

$432=2^{4} \times 3^{3}$

$600=2^{3} \times 3 \times 5^{2}$

HCF = product of smallest power of each common prime factor in the numbers $=2^{3} \times 3=24$

Thus, the largest number which divides 438 and 606, leaving remainder 6 is 24.

Leave a comment