
Find the HCF of 81 and 237.
Also, express it as the linear combination of 81 and 237 i.e. the HCF of 81,237 for some x and y.
[values of x and y are not unique].
Answer
504.9k+ views
Hint: Here we will apply the Euclid division algorithm to find the HCF of the given numbers and then write it as the linear combination of the two given numbers.
According to the Euclid division algorithm, if a and b are two numbers and
Then we need to divide a by b and obtain the remainder.
Now if the remainder is not equal to zero then we need to divide b by the remainder and continue the process until the remainder obtained is zero.
When we get the remainder as zero, then the final quotient obtained is the HCF of the two numbers.
Also we form the equations after each division using the division algorithm given by:-
And we will use the equations so formed to write the HCF as the linear combination of the given numbers.
Complete step-by-step answer:
The given numbers are:-
81 and 237
We will apply the Euclid division algorithm to find the HCF of these numbers.
Now since
Hence according to the Euclid algorithm, we will divide 237 by 81
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 81 by 75
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 75 by 6
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 6 by 3
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since we finally got the remainder as zero therefore, the final quotient i.e. 3 is the HCF of 237 and 81.
Now we will write 3as the linear combination of 81 and 237:-
Hence considering equation 3 we get:-
Evaluating the value of 3 from this equation we get:-
……………………..(5)
Now putting the value of 6 from equation 2 we get:-
The equation 2 is given by:-
Evaluating the value of 6 we get:-
Now putting this value in equation 5 we get:-
Solving it further we get:-
Now taking 75 as common we get:-
Now putting the value of 75 in above equation from equation1 we get:
The equation1 is given by:-
Evaluating the value of 75 we get:-
Putting this value in equation 6 we get:-
Solving it further we get:-
Taking 81 as common we get:-
Now since it is given that the linear combination of 81 and 237 is the HCF of 81,237
Hence comparing the given equation with the above calculated equation we get:
Note: Students should note that in the Euclid algorithm always number is divided by the smaller number.
Also students should continue the process of division until the remainder comes out to be zero and write the HCF accordingly.
While writing the HCF as a linear combination we need to use the equations formed while dividing by the Euclid algorithm.
According to the Euclid division algorithm, if a and b are two numbers and
Then we need to divide a by b and obtain the remainder.
Now if the remainder is not equal to zero then we need to divide b by the remainder and continue the process until the remainder obtained is zero.
When we get the remainder as zero, then the final quotient obtained is the HCF of the two numbers.
Also we form the equations after each division using the division algorithm given by:-
And we will use the equations so formed to write the HCF as the linear combination of the given numbers.
Complete step-by-step answer:
The given numbers are:-
81 and 237
We will apply the Euclid division algorithm to find the HCF of these numbers.
Now since
Hence according to the Euclid algorithm, we will divide 237 by 81
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 81 by 75
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 75 by 6
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since the remainder obtained in the above division is not zero
Therefore, then we need to divide divisor by the remainder i.e. we need to divide 6 by 3
Hence on dividing we get:-
Here,
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
Hence putting in the values we get:-
Now since we finally got the remainder as zero therefore, the final quotient i.e. 3 is the HCF of 237 and 81.
Now we will write 3as the linear combination of 81 and 237:-
Hence considering equation 3 we get:-
Evaluating the value of 3 from this equation we get:-
Now putting the value of 6 from equation 2 we get:-
The equation 2 is given by:-
Evaluating the value of 6 we get:-
Now putting this value in equation 5 we get:-
Solving it further we get:-
Now taking 75 as common we get:-
Now putting the value of 75 in above equation from equation1 we get:
The equation1 is given by:-
Evaluating the value of 75 we get:-
Putting this value in equation 6 we get:-
Solving it further we get:-
Taking 81 as common we get:-
Now since it is given that the linear combination of 81 and 237 is the HCF of 81,237
Hence comparing the given equation with the above calculated equation we get:
Note: Students should note that in the Euclid algorithm always number is divided by the smaller number.
Also students should continue the process of division until the remainder comes out to be zero and write the HCF accordingly.
While writing the HCF as a linear combination we need to use the equations formed while dividing by the Euclid algorithm.
Latest Vedantu courses for you
Grade 7 | CBSE | SCHOOL | English
Vedantu 7 CBSE Pro Course - (2025-26)
School Full course for CBSE students
₹45,300 per year
Recently Updated Pages
Master Class 12 Business Studies: Engaging Questions & Answers for Success

Master Class 12 English: Engaging Questions & Answers for Success

Master Class 12 Economics: Engaging Questions & Answers for Success

Master Class 12 Social Science: Engaging Questions & Answers for Success

Master Class 12 Maths: Engaging Questions & Answers for Success

Master Class 12 Chemistry: Engaging Questions & Answers for Success

Trending doubts
In Indian rupees 1 trillion is equal to how many c class 8 maths CBSE

How many ounces are in 500 mL class 8 maths CBSE

How many ten lakhs are in one crore-class-8-maths-CBSE

Name the states through which the Tropic of Cancer class 8 social science CBSE

Explain land use pattern in India and why has the land class 8 social science CBSE

When people say No pun intended what does that mea class 8 english CBSE
