use euclids algorithm to find hcf of 56 and 72 and express the hcf in form 56x+72y
Answers
Answered by
8
72=56×1+16
56=16×3+8
16=8×2+0
therefore has is 8.
now,
8=56-16×3
=56-(72-56)×3
=72×1-(56×4)
=72×1+56×(-4)
=72x+56y
where x=1 and y=-4
56=16×3+8
16=8×2+0
therefore has is 8.
now,
8=56-16×3
=56-(72-56)×3
=72×1-(56×4)
=72×1+56×(-4)
=72x+56y
where x=1 and y=-4
Similar questions