Find the largest number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively.
Answer
683.1k+ views
Hint- Here, we will proceed by subtracting the given remainders from the given numbers and then, finding out the highest common factor (HCF) of the three numbers will be obtained from the last step.
Complete step-by-step answer:
The given numbers are 398, 436 and 542 which when divided by a number (largest) leaves remainders as 7, 11 and 15 respectively.
So, for the numbers which will be exactly divisible by the largest number (which needs to be found), we will subtract the remainders 7, 11 and 15 from 398, 436 and 542 respectively.
(398 – 7) = 391, (436 – 11) = 425 and (542 – 15) = 527
According to prime factorisation, the numbers 391, 425 and 527 can be represented as the product of their prime factors as under
$
391 = 17 \times 23 \\
425 = 5 \times 5 \times 17 \\
527 = 17 \times 31 \\
$
Clearly, we can see that 17 is the only prime factor which is common to all the numbers i.e., 391, 425 and 527.
The highest common factor (HCF) of the numbers 391, 425 and 527 will be given by taking the product of all the common prime factors. Here, there is only one common prime factor that’s why the HCF will be equal to that common prime factor.
HCF of 391, 425 and 527 = 17
This number i.e., 17 (this is the largest number) will divide 398, 436 and 542 leaving remainder 7, 11 and 15 respectively
Therefore, the largest required number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively is 17.
Note- In this particular problem, the numbers 391, 425 and 527 will be exactly divisible by the number 17 because 17 is a prime factor (or prime number) which when divided by these numbers i.e., 391, 425 and 527 leaves zero as the remainder since, the remainders which this number 17 leaves when divided by 398, 436 and 542 are already subtracted.
Complete step-by-step answer:
The given numbers are 398, 436 and 542 which when divided by a number (largest) leaves remainders as 7, 11 and 15 respectively.
So, for the numbers which will be exactly divisible by the largest number (which needs to be found), we will subtract the remainders 7, 11 and 15 from 398, 436 and 542 respectively.
(398 – 7) = 391, (436 – 11) = 425 and (542 – 15) = 527
According to prime factorisation, the numbers 391, 425 and 527 can be represented as the product of their prime factors as under
$
391 = 17 \times 23 \\
425 = 5 \times 5 \times 17 \\
527 = 17 \times 31 \\
$
Clearly, we can see that 17 is the only prime factor which is common to all the numbers i.e., 391, 425 and 527.
The highest common factor (HCF) of the numbers 391, 425 and 527 will be given by taking the product of all the common prime factors. Here, there is only one common prime factor that’s why the HCF will be equal to that common prime factor.
HCF of 391, 425 and 527 = 17
This number i.e., 17 (this is the largest number) will divide 398, 436 and 542 leaving remainder 7, 11 and 15 respectively
Therefore, the largest required number that will divide 398, 436 and 542 leaving remainders 7, 11 and 15 respectively is 17.
Note- In this particular problem, the numbers 391, 425 and 527 will be exactly divisible by the number 17 because 17 is a prime factor (or prime number) which when divided by these numbers i.e., 391, 425 and 527 leaves zero as the remainder since, the remainders which this number 17 leaves when divided by 398, 436 and 542 are already subtracted.
Recently Updated Pages
Explain the Treaty of Vienna of 1815 class 10 social science CBSE

10 examples of friction in our daily life

Draw a diagram of nephron and explain its structur class 11 biology CBSE

Write structures of the following compounds i 2 Chloro3methylpentane class 11 chemistry CBSE

A Paragraph on Pollution in about 100-150 Words

XIX+XXX A 49 B 51 C 55 D 44 class 5 maths CBSE

Trending doubts
What is BLO What is the full form of BLO class 8 social science CBSE

Citizens of India can vote at the age of A 18 years class 8 social science CBSE

Full form of STD, ISD and PCO

Write an article on Global warming in about 200 words

What are the methods of reducing friction. Explain

Write a letter to the Municipal Commissioner to inform class 8 english CBSE

