Question

find the HCF of 55 and 210. Express it as a linear combination of 55 and 210, i.e. HCF of 55 and 210 = 210a + 55b, for some A and B

Answer 1

Answer:

A=1 and B=12

Step-by-step explanation:

• 210=55×3+45
• 55=45×1+10
• 45=10×4+5
• 10=5×2+0
• HCF=5

• 5=45-10×4
• =(210-55×3)-10×4
• =210-55(3)-(55-45×1)×4
• 210-55(3)-55(4)+45(4)
• 210+55(-3)+55(-4)+45(4)
• 210(1)+55(12)