Find the largest number that divides 2053 and 967 and leaves a remainder of 5 and 7 respectively.
Last updated date: 23rd Mar 2023
•
Total views: 206.7k
•
Views today: 5.04k
Answer
206.7k+ views
Hint: H.C.F can be defined as the highest number which divides the given numbers and gives remainder zero. Apply this rule to get an answer.
Let us suppose that number is ‘N’ which divides 2053 and 967 and leaves a remainder 5 and 7 respectively.
Now, the first number is given as 2053 which is divided by N and given remainder 5. Now, if we subtract 5 from 2053, we get 2053 – 5 = 2048 which will give remainder zero if we divide it by N now.
For second number 967, if we divide it by N, we get remainder 7 which means if we divide 967 – 7 =960 by N, we will get remainder zero.
Hence, now one can rewrite the question as evaluating the number which divides 2048 and 960 and gives remainder 0.
Now, we can relate that number N should be the highest common factor of 2048 and 960 which will divide the given numbers and the remainder will be zero.
So, let us find H.C.F by prime factorization method.
Prime factorization of 960 can be given as;
Hence,
$960=2\times 2\times 2\times 2\times 2\times 2\times 3\times 5$ …………………..(1)
Now, factoring 2048 as
Hence, 2048can be expressed as;
$2048=2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2$ ………………..(2)
Now, as we know the prime factorization method that the terms common in the factorization of numbers will give the HCF.
Hence, common factors in 960 and 2048;
\[H.C.F=2\times 2\times 2\times 2\times 2\times 2={{2}^{6}}\]
H.C.F = 64
Hence, number N is 64 which will give remainders 5 and 7 on dividing 2053 and 967 respectively.
Note: One can go wrong after subtraction of remainders from the given numbers. He/she may go for calculation of L.C.M (Least common multiple) in place of H.C.F which will give the wrong solution.
Hence, terms H.C.F and L.C.M should be very clear for this question.
One can miss any prime factor from the expression of prime factorization of 960 and 2048.
Let us suppose that number is ‘N’ which divides 2053 and 967 and leaves a remainder 5 and 7 respectively.
Now, the first number is given as 2053 which is divided by N and given remainder 5. Now, if we subtract 5 from 2053, we get 2053 – 5 = 2048 which will give remainder zero if we divide it by N now.
For second number 967, if we divide it by N, we get remainder 7 which means if we divide 967 – 7 =960 by N, we will get remainder zero.
Hence, now one can rewrite the question as evaluating the number which divides 2048 and 960 and gives remainder 0.
Now, we can relate that number N should be the highest common factor of 2048 and 960 which will divide the given numbers and the remainder will be zero.
So, let us find H.C.F by prime factorization method.
Prime factorization of 960 can be given as;

Hence,
$960=2\times 2\times 2\times 2\times 2\times 2\times 3\times 5$ …………………..(1)
Now, factoring 2048 as

Hence, 2048can be expressed as;
$2048=2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2\times 2$ ………………..(2)
Now, as we know the prime factorization method that the terms common in the factorization of numbers will give the HCF.
Hence, common factors in 960 and 2048;
\[H.C.F=2\times 2\times 2\times 2\times 2\times 2={{2}^{6}}\]
H.C.F = 64
Hence, number N is 64 which will give remainders 5 and 7 on dividing 2053 and 967 respectively.
Note: One can go wrong after subtraction of remainders from the given numbers. He/she may go for calculation of L.C.M (Least common multiple) in place of H.C.F which will give the wrong solution.
Hence, terms H.C.F and L.C.M should be very clear for this question.
One can miss any prime factor from the expression of prime factorization of 960 and 2048.
Recently Updated Pages
If a spring has a period T and is cut into the n equal class 11 physics CBSE

A planet moves around the sun in nearly circular orbit class 11 physics CBSE

In any triangle AB2 BC4 CA3 and D is the midpoint of class 11 maths JEE_Main

In a Delta ABC 2asin dfracAB+C2 is equal to IIT Screening class 11 maths JEE_Main

If in aDelta ABCangle A 45circ angle C 60circ then class 11 maths JEE_Main

If in a triangle rmABC side a sqrt 3 + 1rmcm and angle class 11 maths JEE_Main

Trending doubts
Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Epipetalous and syngenesious stamens occur in aSolanaceae class 11 biology CBSE

Change the following sentences into negative and interrogative class 10 english CBSE

A Short Paragraph on our Country India
