0

Guest

Courses New

Express HCF 72 and 124 as a linear combination of 72 and 124

Express HCF 72 and 124 as a linear combination of 72 and 124

Grade:10

2 Answers

Arun
25750 Points
6 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)
 
hope it helps
Revathy s s
13 Points
4 years ago
Hc

Think You Can Provide A Better Answer ?

Other Related Questions on 10 grade maths

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More