Find the largest number which divides 546 and 764, leaving remainders 6 and 8 respectively.

we are getting 6 and 8 as remainder.

Subtracting 6 and 8 from the dividends will give us the exact division.


So let’s subtract the remainder and find the HCF of numbers (largest number which divides both the number) -


We need to find HCF of 546 - 6 = 540 and 764 - 8 = 756.


Prime factorization of numbers -


540 = 2 × 2 × 3 × 3 × 3 × 5


756 = 2 × 2 × 3 × 3 × 3 × 7


HCF of given numbers = 2 × 2 × 3 × 3 × 3 = 108


16