Find hcf of 180 and 72 and express in the form of 180x+72y
Answers
Answered by
1
By Euclid's algorithm
Since 180>72
Therefore,
180=72×2+36
36=180-72×2 ...... (1)
Similarly,
72=36×2+0
0=72-36×2
0=72-(180-72×2)×2
0=72-180×2+72×4
0=180×(-2)+72×5
So, x=-2,y=5
#Ra12f
Since 180>72
Therefore,
180=72×2+36
36=180-72×2 ...... (1)
Similarly,
72=36×2+0
0=72-36×2
0=72-(180-72×2)×2
0=72-180×2+72×4
0=180×(-2)+72×5
So, x=-2,y=5
#Ra12f
Similar questions