
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
499.8k+ 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 10 | CBSE | SCHOOL | English
Vedantu 10 CBSE Pro Course - (2025-26)
School Full course for CBSE students
₹37,300 per year
Recently Updated Pages
Master Class 8 Science: Engaging Questions & Answers for Success

Master Class 8 English: Engaging Questions & Answers for Success

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

Master Class 8 Maths: Engaging Questions & Answers for Success

Class 8 Question and Answer - Your Ultimate Solutions Guide

Master Class 11 Economics: Engaging Questions & Answers for Success

Trending doubts
What is the southernmost point of the Indian Union class 8 social science CBSE

List some examples of Rabi and Kharif crops class 8 biology CBSE

Canada has 6 different standard times Give geographical class 8 social science CBSE

Why does temperature remain constant during the change class 8 chemistry CBSE

The exponent of 2 in the prime factorization of 144 class 8 maths CBSE

What are biotic and abiotic resources Give some ex class 8 social science CBSE
