No products in the cart.

Express the HCF of 468 and …

CBSE, JEE, NEET, CUET

CBSE, JEE, NEET, CUET

Question Bank, Mock Tests, Exam Papers

NCERT Solutions, Sample Papers, Notes, Videos

Express the HCF of 468 and 222 as 468x + 222y where x and y are integers.
  • 1 answers

Preeti Dabral 4 years, 3 months ago

By Euclid’s division algorithm,

HCF of 468 and 222 is
468 = (222 x 2) + 24  ----------------------(1)
222 = (24 x 9) + 6   ------------------------(2)
24 = (6 x 4) + 0  

So the HCF of 468 and 222 is 6.
Now we have to write 6 as 468x + 222y

6 = 222 - (24 x 9)  --------------- [ from (2) ]

Now write 24 as (468 – 222 x 2) -------------- [ from (1) ]
⇒ 6 = 222 - {(468 – 222 x 2) x 9               
       = 222 - {468 x 9 – 222 x 2 x 9}
       = 222 - (468 x 9) + (222 x 18)
       = 222 + (222 x 18) - (468 x 9)
       = 222[1 + 18] – 468 x 9
       = 222 x 19 – 468 x 9
       = 468 x -9 + 222 x 19

So HCF of 468 and 222 is (468 x -9 + 222 x 19) in the form 468x + 222y.

http://mycbseguide.com/examin8/

Related Questions

X-y=5
  • 1 answers
sin60° cos 30°+ cos60° sin 30°
  • 2 answers
(A + B )²
  • 1 answers
Venu Gopal has twice
  • 0 answers
Prove that root 8 is an irration number
  • 2 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