Express HCF 72 and 124 as a linear combination of 72 and 124
yash deshpande , 7 Years ago
Grade 10
10 grade maths> Express HCF 72 and 124 as a linear combin...
2 Answers
Arun
Last Activity: 7 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)
hope it helps
Revathy s s
Last Activity: 5 Years ago
Hc
Provide a better Answer & Earn Cool Goodies
Enter text here...
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
Ask a Doubt
Get your questions answered by the expert for free
Enter text here...
Other Related Questions on 10 grade maths
What are the advantages and disadvantages of mean, median and mode?
10 grade maths
1 Answer Available
Last Activity: 1 Year ago(s)
Find the sum of the first 100 natural numbers.
10 grade maths
1 Answer Available
Last Activity: 2 Year ago(s)
AOBC is a rectangle whose three vertices are A(0,-3), O(0,0) and B (4,0). The length of its diagonal is__
10 grade maths
1 Answer Available
Last Activity: 2 Year ago(s)
For an AP, it is given that first term (a)= 5 and Common Difference (d) = 3 and nth term = 50. Find n and sum of first n terms of AP
10 grade maths
1 Answer Available
Last Activity: 2 Year ago(s)
The value(s) of k for which the quadratic equation 2x^2 + kx + 2 = 0 has equal roots, is (a) 4 (b) pm 4 (c) -4 (d) 0
10 grade maths
1 Answer Available
Last Activity: 2 Year ago(s)