No products in the cart.

Find the hcf of 272 and …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Find the hcf of 272 and 148 and express it as 272p+148q
  • 3 answers

Palak Tanwani 5 years, 2 months ago

How do we get the value of p and q

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

Aditya Kumar 5 years, 2 months ago

P=(6) , q=(-11)
https://examin8.com Test

Related Questions

Venu Gopal has twice
  • 0 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
Find the nature of quadratic equation x^2 +x -5 =0
  • 0 answers
Prove that root 8 is an irration number
  • 2 answers
(A + B )²
  • 1 answers
X-y=5
  • 1 answers

myCBSEguide App

myCBSEguide

Trusted by 1 Crore+ Students

Test Generator

Test Generator

Create papers online. It's FREE.

CUET Mock Tests

CUET Mock Tests

75,000+ questions to practice only on myCBSEguide app

Download myCBSEguide App