Find the hcf of 272 and …

CBSE, JEE, NEET, CUET
Question Bank, Mock Tests, Exam Papers
NCERT Solutions, Sample Papers, Notes, Videos
Posted by Palak Tanwani 5 years, 2 months ago
- 3 answers
Yogita Ingle 5 years, 2 months ago
272 = 2 × 2 × 2 × 2 × 17
148 = 2 × 2 × 37
Therefore ,
HCF ( 272 , 148 ) = 2 × 2 = 4
By using Euclid's algorithm :
Since , 272 > 148 , we apply the division lemma to 272 and 148 , to get
272 = 148 × 1 + 124
Since the remainder 124 ≠ 0 , we apply the division lemma to 148 and 124 , to get
148 = 124 × 1 + 24
We consider the new divisor 124 and the new remainder 24 , and apply the division lemma to get
124 = 24 × 5 + 4
We consider the new divisor 24 and the new remainder 4 , and apply the division lemma to get
24 = 4 × 6 + 0
The remainder has now become zero , so our procedure stops , since the divisor at this stage is 4 , the HCF of 272 and 148 is 4
Related Questions
Posted by Vanshika Bhatnagar 1 year, 3 months ago
- 2 answers
Posted by Parinith Gowda Ms 2 months, 2 weeks ago
- 0 answers
Posted by Hari Anand 5 months, 1 week ago
- 0 answers
Posted by Sahil Sahil 1 year, 3 months ago
- 2 answers
Posted by Parinith Gowda Ms 2 months, 2 weeks ago
- 1 answers
Posted by Kanika . 4 days, 20 hours ago
- 1 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
Palak Tanwani 5 years, 2 months ago
1Thank You