Express the HCF of 72 and 124 as a linear combination of 72 and 124
yash deshpande , 8 Years ago
Grade 10
10 grade maths> Express the HCF of 72 and 124 as a linear...
1 Answers
Arun
Last Activity: 8 Years ago
Consider the following numbers
72 and 124
First find the HCF of above numbers.
72 = 2 × 2 × 2 × 3 × 3
⇒ 2³ × 3²
124 = 2 × 2 × 31
⇒ 2² × 31
To find the HCF of these numbers, take the least power of each common factor and find the product.
Here 2 is the only common factor and least power of which is 2.
So, we have
HCF(72 and 124) = 4
Now we need to express HCF = 4 as a linear combination of 72 and 124.
That is,
4 = 72a + 124b, where a and b are integers.
Use hit and trial method.
Take a = -10 and b = 6
72(-10) + 124(6)
⇒ -720 + 744 = 24, which is not equal to 4.
So, take a = -12 and b =7
72(-12) + 124(7)
⇒ - 864 + 868 = 4
So, the required linear combination is
HCF(72 and 124) = 4 = 72(-12) + 124(7)
72 and 124
First find the HCF of above numbers.
72 = 2 × 2 × 2 × 3 × 3
⇒ 2³ × 3²
124 = 2 × 2 × 31
⇒ 2² × 31
To find the HCF of these numbers, take the least power of each common factor and find the product.
Here 2 is the only common factor and least power of which is 2.
So, we have
HCF(72 and 124) = 4
Now we need to express HCF = 4 as a linear combination of 72 and 124.
That is,
4 = 72a + 124b, where a and b are integers.
Use hit and trial method.
Take a = -10 and b = 6
72(-10) + 124(6)
⇒ -720 + 744 = 24, which is not equal to 4.
So, take a = -12 and b =7
72(-12) + 124(7)
⇒ - 864 + 868 = 4
So, the required linear combination is
HCF(72 and 124) = 4 = 72(-12) + 124(7)
LIVE ONLINE CLASSES
Prepraring for the competition made easy just by live online class.
Full Live Access
Study Material
Live Doubts Solving
Daily Class Assignments
Other Related Questions on 10 grade maths
How do you find the Maclaurin series for tanx?
How do you find the Maclaurin series for tanx?
10 grade maths
1 Answer Available
Last Activity: 4 Months ago
Why is Axiom 5, in the list of Euclid’s axioms, considered a ‘universal truth’? (Note that the equation is not about the fifth postulate.)
Why is Axiom 5, in the list of Euclid’s axioms, considered a ‘universal truth’? (Note that the equation is not about the fifth postulate.)
10 grade maths
1 Answer Available
Last Activity: 4 Months ago
The smallest composite number is ______.
(a) 2
(b) 4
(c) 1
(d) None of these
The smallest composite number is ______.
(a) 2
(b) 4
(c) 1
(d) None of these
10 grade maths
1 Answer Available
Last Activity: 4 Months ago
Find the arithmetic mean of the first ten odd natural numbers.
Find the arithmetic mean of the first ten odd natural numbers.
10 grade maths
1 Answer Available
Last Activity: 4 Months ago