If the HCF of 152 and …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Yash Khalse 2 years, 8 months ago
- 1 answers
Related Questions
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 1 answers
Posted by Parinith Gowda Ms 3 months, 2 weeks ago
- 0 answers
Posted by Sahil Sahil 1 year, 4 months ago
- 2 answers
Posted by Vanshika Bhatnagar 1 year, 4 months ago
- 2 answers
Posted by Hari Anand 6 months, 1 week ago
- 0 answers
Posted by Kanika . 1 month ago
- 1 answers
Posted by Lakshay Kumar 1 year, 1 month 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
myCBSEguide
Sia ? 6 years, 4 months ago
On applying the Euclid’s division lemma to find HCF of 152, 272, we get



{tex}272 = 152\times1 + 120{/tex}
Here the remainder = 0.
Using Euclid’s division lemma to find the HCF of 152 and 120, we get
{tex}152 = 120\times1 + 32{/tex}
Again the remainder = 0.
Using division lemma to find the HCF of 120 and 32, we get
{tex}120 = 32\times3 + 24{/tex}
Similarly,
{tex}32 = 24\times1 + 8{/tex}
{tex}24 = 8\times3 + 0{/tex}
HCF of 272 and 152 is 8.
272{tex}\times{/tex}8 + 152x = H.C.F. of the numbers
{tex}\Rightarrow {/tex} {tex}8 = 272\times8 + 152x{/tex}
{tex}\Rightarrow{/tex} {tex}8 - 272\times8 = 152x{/tex}
{tex}\Rightarrow 8(1- 272) = 152x{/tex}
{tex}\Rightarrow x = \frac { - 2168 } { 152 } = \frac { - 271 } { 19 }{/tex}
1Thank You