Express the hcf of number 72 …
CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Vibhuti Narayan Srivastav 6 years, 10 months ago
- 1 answers
Test
Related Questions
Posted by Hari Anand 6 months, 2 weeks ago
- 0 answers
Posted by Kanika . 1 month, 1 week ago
- 1 answers
Posted by Sahil Sahil 1 year, 5 months ago
- 2 answers
Posted by Lakshay Kumar 1 year, 1 month ago
- 0 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks ago
- 1 answers
Posted by Vanshika Bhatnagar 1 year, 5 months ago
- 2 answers
Posted by Parinith Gowda Ms 3 months, 3 weeks ago
- 0 answers
myCBSEguide
Trusted by 1 Crore+ Students
Test Generator
Create papers online. It's FREE.
CUET Mock Tests
75,000+ questions to practice only on myCBSEguide app
Gaurav Seth 6 years, 10 months 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)
1Thank You