Courses
Courses for Kids
Free study material
Offline Centres
More
Store Icon
Store
seo-qna
SearchIcon
banner

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 =81x+237y for some x and y.
[values of x and y are not unique].

Answer
VerifiedVerified
499.8k+ views
like imagedislike image
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 a>b
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:-
dividend=quotient(divisor)+remainder
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 237>81
Hence according to the Euclid algorithm, we will divide 237 by 81
Hence on dividing we get:-
     
81)237(2
 162 
         75

Here,
dividend=237
quotient=2
divisor=81
remainder=75
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
dividend=quotient(divisor)+remainder
Hence putting in the values we get:-
237=2(81)+75.......................(1)
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:-
      
75)81(1
 75 
      6
Here,
dividend=81
quotient=1
divisor=75
remainder=6
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
dividend=quotient(divisor)+remainder
Hence putting in the values we get:-
81=1(75)+6.......................(2)
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:-
    
6)75(12
 72 
      3
Here,
dividend=75
quotient=12
divisor=6
remainder=3
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
dividend=quotient(divisor)+remainder
Hence putting in the values we get:-
75=12(6)+3.......................(3)
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:-
    
3)6 (2
 6 
   0
Here,
dividend=6
quotient=2
divisor=3
remainder=0
Now writing it in the form of an equation using division algorithm we get:-
Since the division algorithm states that:-
dividend=quotient(divisor)+remainder
Hence putting in the values we get:-
6=2(3)+0.......................(4)
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:-
 75=12(6)+3
Evaluating the value of 3 from this equation we get:-
3=7512(6)……………………..(5)
Now putting the value of 6 from equation 2 we get:-
The equation 2 is given by:-
81=1(75)+6
Evaluating the value of 6 we get:-
6=81(1)(75)
6=8175
Now putting this value in equation 5 we get:-
3=75(8175)×12
Solving it further we get:-
3=75(81×12)(75×12)
3=75(81×12)+(75×12)
Now taking 75 as common we get:-
3=75[1+12](81×12)
3=75×13(81×12).........................(6)
Now putting the value of 75 in above equation from equation1 we get:
The equation1 is given by:-
237=2(81)+75
Evaluating the value of 75 we get:-
75=23781×2
Putting this value in equation 6 we get:-
3=(23781×2)×13(81×12)
Solving it further we get:-
3=237×1381×2×1381×12
3=237×1381×2681×12
Taking 81 as common we get:-
3=237×1381(26+12)
3=237×1381×38
3=81×(38)+237×(13)
Now since it is given that the linear combination of 81 and 237 is the HCF of 81,237=81x+237y
Hence comparing the given equation with the above calculated equation we get:
x=38;y=13

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)
calendar iconAcademic year 2025-26
language iconENGLISH
book iconUnlimited access till final school exam
tick
School Full course for CBSE students
PhysicsPhysics
Social scienceSocial science
ChemistryChemistry
MathsMaths
BiologyBiology
EnglishEnglish
₹41,000 (9% Off)
₹37,300 per year
Select and buy