Answer
Verified
397.5k+ views
Hint: First we have to define what the terms we need to solve the problem are.
Since in the given question they are asking to find the greatest number among the given set of three numbers, and it will need to leave some remainder each time, the concept of highest common factor and prime factorization is going to be used to solve further.
Complete step by step answer:
Since we know something about GCD, LCM and HCF in our schools, where GCD is the greatest common divisor if the GCD is one then it is relatively prime too and LCM is the refers us the least common multiply and hence we can also see the HCF is the highest common factor one among as;
Let from the given question is the greatest among some numbers which divides $ 253 $ , $ 568 $ and $ 813 $
And it will leave as the same remainder each time; hence we first need to find the HCF which is common difference of two terms so take $ 568 - 253,813 - 568,813 - 253 $ (needs to be positive so put the biggest values first)
Hence the HCF of the given three numbers is $ 315,245,560 $
Now we are going to find the prime factors of the $ 315,245,560 $ (taking common multiplies out)
Thus 315 can be written as $ 315 = 3 \times 3 \times 5 \times 7 $ , thus similarly for others too $ 245 = 7 \times 7 \times 5 $ also final term is $ 560 = 2 \times 2 \times 2 \times 2 \times 5 \times 7 $ now we check the highest common factors are five and seven only (two is lowest term as well as three)
Therefore, the greatest number which when divides $ 253 $ , $ 568 $ and $ 813 $ leaves the same remainder each time is $ 35 $
Note: Since in this question they are asking to find the highest common factor only, or else two and three also divides $ 253 $ , $ 568 $ and $ 813 $ leaves the same remainder. (If it is least common multiple question the answer will be two and three respectively, and for greatest common divisor question means the answer will be seven only)
Since in the given question they are asking to find the greatest number among the given set of three numbers, and it will need to leave some remainder each time, the concept of highest common factor and prime factorization is going to be used to solve further.
Complete step by step answer:
Since we know something about GCD, LCM and HCF in our schools, where GCD is the greatest common divisor if the GCD is one then it is relatively prime too and LCM is the refers us the least common multiply and hence we can also see the HCF is the highest common factor one among as;
Let from the given question is the greatest among some numbers which divides $ 253 $ , $ 568 $ and $ 813 $
And it will leave as the same remainder each time; hence we first need to find the HCF which is common difference of two terms so take $ 568 - 253,813 - 568,813 - 253 $ (needs to be positive so put the biggest values first)
Hence the HCF of the given three numbers is $ 315,245,560 $
Now we are going to find the prime factors of the $ 315,245,560 $ (taking common multiplies out)
Thus 315 can be written as $ 315 = 3 \times 3 \times 5 \times 7 $ , thus similarly for others too $ 245 = 7 \times 7 \times 5 $ also final term is $ 560 = 2 \times 2 \times 2 \times 2 \times 5 \times 7 $ now we check the highest common factors are five and seven only (two is lowest term as well as three)
Therefore, the greatest number which when divides $ 253 $ , $ 568 $ and $ 813 $ leaves the same remainder each time is $ 35 $
Note: Since in this question they are asking to find the highest common factor only, or else two and three also divides $ 253 $ , $ 568 $ and $ 813 $ leaves the same remainder. (If it is least common multiple question the answer will be two and three respectively, and for greatest common divisor question means the answer will be seven only)
Recently Updated Pages
Fill in the blanks with suitable prepositions Break class 10 english CBSE
Fill in the blanks with suitable articles Tribune is class 10 english CBSE
Rearrange the following words and phrases to form a class 10 english CBSE
Select the opposite of the given word Permit aGive class 10 english CBSE
Fill in the blank with the most appropriate option class 10 english CBSE
Some places have oneline notices Which option is a class 10 english CBSE
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
How do you graph the function fx 4x class 9 maths CBSE
When was Karauli Praja Mandal established 11934 21936 class 10 social science CBSE
Which are the Top 10 Largest Countries of the World?
What is the definite integral of zero a constant b class 12 maths CBSE
Why is steel more elastic than rubber class 11 physics CBSE
Distinguish between the following Ferrous and nonferrous class 9 social science CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE