Find the greatest number which when divides $ 253 $ , $ 568 $ and $ 813 $ leaves the same remainder each time.
Answer
282.6k+ 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
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

Find the values of other five trigonometric ratios class 10 maths CBSE

Find the values of other five trigonometric functions class 10 maths CBSE

Trending doubts
The ray passing through the of the lens is not deviated class 10 physics CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

Difference Between Plant Cell and Animal Cell

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

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

What is pollution? How many types of pollution? Define it

What is the nlx method How is it useful class 11 chemistry CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

What is the difference between anaerobic aerobic respiration class 10 biology CBSE
