# $

{\text{Find the HCF}}{\text{ of }}65{\text{ and }}117{\text{ and express it in the form of }}65m + 117n

$

Answer

Verified

369.9k+ views

\[

{\text{As we know that according to Euclid's Division Lemma any number can be written as,}} \\

\Rightarrow a = bq + r{\text{ (1)}} \\

{\text{Where }}a{\text{ is dividend, }}b{\text{ is divisor, }}q{\text{ is quotient and }}r{\text{ is remainder }} \\

{\text{And as we see here }}117 > 65 \\

{\text{So, writing }}117{\text{ in the form of equation }}1{\text{ we get,}} \\

\Rightarrow 117 = 65*1 + 52{\text{ (2)}} \\

{\text{Now 65 will be dividend and 52 will be divisor}} \\

\Rightarrow 65 = 52*1 + 13{\text{ (3)}} \\

{\text{Now 52 will be dividend and 13 will be divisor}} \\

\Rightarrow 52 = 13*4 + 0 \\

{\text{As now the remainder is }}0{\text{ So, HCF will be the last divisor}}{\text{.}} \\

{\text{So, HCF of }}117{\text{ and }}65{\text{ will be }}13. \\

{\text{According to the question,}} \\

\Rightarrow 13 = 65m + 117n{\text{ (4)}} \\

{\text{So, we need to find value of }}m{\text{ and }}n \\

{\text{From equation 3 we get,}} \\

\Rightarrow 13 = 65 - 52*1{\text{ (5)}} \\

{\text{From equation 2 we get,}} \\

\Rightarrow 52 = 117 - 65*1{\text{ (6)}} \\

{\text{Putting value of }}52{\text{ from equation 6 to equation 5 we will get,}} \\

\Rightarrow 13 = 65 - \left( {117 - 65*1} \right){\text{ (7)}} \\

{\text{Solving equation 7 we get,}} \\

\Rightarrow 13 = 62*(2) + 117*( - 1){\text{ (8)}} \\

{\text{On comparing equation }}8{\text{ and }}4{\text{ we get value of }}m = 2{\text{ and }}n = - 1 \\

{\text{Now HCF of 65 and 117 in form of }}65m + 117n{\text{ is,}} \\

\Rightarrow 13 = 62*(2) + 117*( - 1){\text{ }} \\

{\text{NOTE: - Whenever you came up with this type of problem then best way is to calculate HCF}}{\text{ and}} \\

{\text{then solve all equations for calculating unknown variables}}{\text{. According to Euclid's Division Lemma}} \\

{\text{ any number can be written in the form of }}a = bq + r{\text{ where }}a > b. \\

\]

{\text{As we know that according to Euclid's Division Lemma any number can be written as,}} \\

\Rightarrow a = bq + r{\text{ (1)}} \\

{\text{Where }}a{\text{ is dividend, }}b{\text{ is divisor, }}q{\text{ is quotient and }}r{\text{ is remainder }} \\

{\text{And as we see here }}117 > 65 \\

{\text{So, writing }}117{\text{ in the form of equation }}1{\text{ we get,}} \\

\Rightarrow 117 = 65*1 + 52{\text{ (2)}} \\

{\text{Now 65 will be dividend and 52 will be divisor}} \\

\Rightarrow 65 = 52*1 + 13{\text{ (3)}} \\

{\text{Now 52 will be dividend and 13 will be divisor}} \\

\Rightarrow 52 = 13*4 + 0 \\

{\text{As now the remainder is }}0{\text{ So, HCF will be the last divisor}}{\text{.}} \\

{\text{So, HCF of }}117{\text{ and }}65{\text{ will be }}13. \\

{\text{According to the question,}} \\

\Rightarrow 13 = 65m + 117n{\text{ (4)}} \\

{\text{So, we need to find value of }}m{\text{ and }}n \\

{\text{From equation 3 we get,}} \\

\Rightarrow 13 = 65 - 52*1{\text{ (5)}} \\

{\text{From equation 2 we get,}} \\

\Rightarrow 52 = 117 - 65*1{\text{ (6)}} \\

{\text{Putting value of }}52{\text{ from equation 6 to equation 5 we will get,}} \\

\Rightarrow 13 = 65 - \left( {117 - 65*1} \right){\text{ (7)}} \\

{\text{Solving equation 7 we get,}} \\

\Rightarrow 13 = 62*(2) + 117*( - 1){\text{ (8)}} \\

{\text{On comparing equation }}8{\text{ and }}4{\text{ we get value of }}m = 2{\text{ and }}n = - 1 \\

{\text{Now HCF of 65 and 117 in form of }}65m + 117n{\text{ is,}} \\

\Rightarrow 13 = 62*(2) + 117*( - 1){\text{ }} \\

{\text{NOTE: - Whenever you came up with this type of problem then best way is to calculate HCF}}{\text{ and}} \\

{\text{then solve all equations for calculating unknown variables}}{\text{. According to Euclid's Division Lemma}} \\

{\text{ any number can be written in the form of }}a = bq + r{\text{ where }}a > b. \\

\]

Last updated date: 30th Sep 2023

â€¢

Total views: 369.9k

â€¢

Views today: 4.69k

Recently Updated Pages

What do you mean by public facilities

Slogan on Noise Pollution

Paragraph on Friendship

Disadvantages of Advertising

Prepare a Pocket Guide on First Aid for your School

What is the Full Form of ILO, UNICEF and UNESCO

Trending doubts

How do you solve x2 11x + 28 0 using the quadratic class 10 maths CBSE

Summary of the poem Where the Mind is Without Fear class 8 english CBSE

The poet says Beauty is heard in Can you hear beauty class 6 english CBSE

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Difference Between Plant Cell and Animal Cell

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

What is the past tense of read class 10 english CBSE

The equation xxx + 2 is satisfied when x is equal to class 10 maths CBSE

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE