Question

express the HCF of 40 and 65 as a linear combination of 40 and 65​

Answer 1

solutions

65=40×1+25

40=25×1+15

25=15×1+10

15=10×1+5

10=5×2

H. c. f=5

5=15-10

=15-(25-15)

=15×2-25

=(40-25)×2-25

=40*2-25×3

=40×2-(65-40)×3

=40×5-65×3