amnakhan786 Posted November 19, 2012 Share Posted November 19, 2012 can i prove by induction on b that , for all positive integers a and b such that a > b, the triple (d; s; t) returned by EEgcd(a; b) indeed satises d = s a + t b. I donot have a clue how to prove this. How i should start? Any help is appreciated Link to comment Share on other sites More sharing options...
Recommended Posts