1
Question
Find the greatest number, which on dividing 8178 and 7971 leaves remainders 1 and 2 respectively.
Find the greatest number, which on dividing 8178 and 7971 leaves remainders 1 and 2 respectively.
Open in App
Solution
The correct option is D 13
Here the remainders are given as 1 and 2.
So,
8178 - 1 = 8177
7971 - 2 = 7969
Prime factorization of
8177 = 13 x 17× 37
7969 = 13 x 613
Therefore, the HCF is 13.
13 is the greatest number that leaves a remainder of 1 and 2 respectively when 8178 and 7971 are divided by it.
Here the remainders are given as 1 and 2.
So,
8178 - 1 = 8177
7971 - 2 = 7969
Prime factorization of
8177 = 13 x 17× 37
7969 = 13 x 613
Therefore, the HCF is 13.
13 is the greatest number that leaves a remainder of 1 and 2 respectively when 8178 and 7971 are divided by it.
Suggest Corrections
5
Similar questions