find the HCF of 55 and 210 express it as a linear combination of 55 ,210a + 55b for some a and b
Answers
Answered by
0
Answer:firstly we will find the hcf of 55 and 210 by applying Euclid's division algorithm
so, HCF is 5
from equation 3 we have
5=45-(10x4)
5 = 45 – (55 – 45)*4. ( from equation 2)
5 = 45 – 55*4 + 45*4
5 = 45 *5 – 55*4
5 = (210 – 55*3) *5 – 55*4
5 = 210*5 – 55*15 – 55*4
5 = 210*5 – 55*19
5 = 210a + 55b
where a = 5, b = –19
Step-by-step explanation:
Similar questions