Flag 10 grade maths> Use euclide division algorithm to find hc...
question mark

Use euclide division algorithm to find hcf of 56 and 72 and hence express it in the form of 56x +72y

Navraj kaler , 7 Years ago
Grade 6
anser 1 Answers
Shambhavi Mishra

Last Activity: 7 Years ago

First divide 72 by 56 we get the following algorithm
72=56*1+16
56=16*3+8
16=8*2+0
Since we got the hcf i.e 8 in the second step
Therefore by using the second step we get is
56-(16*3)=8
Putting value of 16 from step 1 in the above equation we get
56-((72-56)*3)=8
Opening brackets
56*4-3*72
56*4+72(-3)
Therefore
X=4 & y=(-3)
 
Check the soon
224+(-216)=8
 
Hence verified

Provide a better Answer & Earn Cool Goodies

Enter text here...
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free

Enter text here...