Answer
Verified
395.1k+ views
Hint: In this question, first of all, find the number for which we have to find the H.C.F by subtracting the remainders 6 and 5 from 1657 and 2037 respectively. Then find the H.C.F of the two obtained numbers which are our required greatest number. So, use this concept to reach the problem of the solution.
Complete step-by-step solution:
Here we have to find the greatest number which on dividing 1657 and 2037 leaves a remainder 6 and 5 respectively.
So, required number = Highest common factor of \[\left( {1657 - 6} \right)\] and \[\left( {2037 - 5} \right)\]
= H.C.F of 1651 and 2032
Now, consider the prime factors of 1651 \[ = 13 \times 127\]
And the prime factors of 2032 \[ = 2 \times 2 \times 2 \times 127\]
In 1651 there were one 13 and one 127 while in 2032 there were three 2`s and one 127 prime factors. So, there is only one common factor for both 1651 and 2032 i.e., 127.
Therefore, the H.C.F. of 1651 and 2032 is 127.
Thus, our required number is 127.
Hence, the correct option is D. 127
Note: In mathematics, the greatest common divisor (G.C.D) or highest common factor (H.C.F) of two or more integers, which are not all zero, is the largest positive integer that divides each of the two integers.
Complete step-by-step solution:
Here we have to find the greatest number which on dividing 1657 and 2037 leaves a remainder 6 and 5 respectively.
So, required number = Highest common factor of \[\left( {1657 - 6} \right)\] and \[\left( {2037 - 5} \right)\]
= H.C.F of 1651 and 2032
Now, consider the prime factors of 1651 \[ = 13 \times 127\]
And the prime factors of 2032 \[ = 2 \times 2 \times 2 \times 127\]
In 1651 there were one 13 and one 127 while in 2032 there were three 2`s and one 127 prime factors. So, there is only one common factor for both 1651 and 2032 i.e., 127.
Therefore, the H.C.F. of 1651 and 2032 is 127.
Thus, our required number is 127.
Hence, the correct option is D. 127
Note: In mathematics, the greatest common divisor (G.C.D) or highest common factor (H.C.F) of two or more integers, which are not all zero, is the largest positive integer that divides each of the two integers.
Recently Updated Pages
The branch of science which deals with nature and natural class 10 physics CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
Define absolute refractive index of a medium
Find out what do the algal bloom and redtides sign class 10 biology CBSE
Prove that the function fleft x right xn is continuous class 12 maths CBSE
Find the values of other five trigonometric functions class 10 maths CBSE
Trending doubts
State the differences between manure and fertilize class 8 biology CBSE
Why are xylem and phloem called complex tissues aBoth class 11 biology CBSE
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Difference Between Plant Cell and Animal Cell
What would happen if plasma membrane ruptures or breaks class 11 biology CBSE
Give 10 examples for herbs , shrubs , climbers , creepers
What precautions do you take while observing the nucleus class 11 biology CBSE
What would happen to the life of a cell if there was class 11 biology CBSE
Change the following sentences into negative and interrogative class 10 english CBSE