No products in the cart.

Using Euclid’s division lemma, find the …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Using Euclid’s division lemma, find the HCF of 56 and 72. If d is the HCF of 56 and 72, expressed “d” as a linear combination of 56 and 72.
  • 1 answers

Sia ? 4 years, 10 months ago

HCF of 56 and 72

{tex}\begin{array}{l}56=8\times7=2^3\times7\\72=8\times9=2^3\times3^2\\So\;HCF(56,72)=2^3=8\end{array}{/tex}

d = 56x + 72y

⇒ 8 = 56x + 72y

Dividing by 8 both sides

1= 7x + 9y

Put x = 4 and y = –3

1 = 7 × 4 + 9(–3)

= 28 – 27

1 = 1

L.H.S = R.H.S.

Put x = –5 and y = 4

1 = 7(–5) + 9 {tex} \times {/tex} 4

= –35 + 36

1 = 1

L.H.S = R.H.S.

x = 4, and y = –3
x = –5 and y = 4
Satisfy the equations
 ∴  x and y are not unique.

http://mycbseguide.com/examin8/

Related Questions

Which I TEAM ARE YOU SUPPORTING
  • 2 answers
7+7+√7
  • 0 answers
Sin (90-Q)=
  • 3 answers
3.11stques
  • 0 answers
Prove √2-5as irrational
  • 0 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