tag:blogger.com,1999:blog-3675582796619590206.post6929316705952400988..comments2024-03-19T15:01:12.924+06:00Comments on I, ME AND MYSELF !!!: Extended Euclidean AlgorithmZobayer Hasanhttp://www.blogger.com/profile/10946508827987290398noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-3675582796619590206.post-14248642509054841492017-02-01T12:44:29.550+06:002017-02-01T12:44:29.550+06:00Thanks for the examples! just a comment: when I ru...Thanks for the examples! just a comment: when I run the Python version with Python 3.4.3 |Anaconda 2.3.0 (64-bit) version, I receive x,y as decimal numbers. Just changing the line quotient = a / b by quotient = int(a / b) will fix it. hobbymathshttps://www.blogger.com/profile/07170617612675718936noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-71372259514991274362016-01-07T11:11:30.825+06:002016-01-07T11:11:30.825+06:00Good tutorial!Good tutorial!Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-86593469985985635102015-04-14T19:01:47.216+06:002015-04-14T19:01:47.216+06:00Now I got a rough picture of how this's going ...Now I got a rough picture of how this's going thank you but, mind if I ask how you got <br /><br /> "3 = 120 x -4 + 23 x 21" from "3 = (120 x 0 + 23 x 1) - (120 x 1 + 23 x -5) x 4"? I am stuck here.<br />Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-37812516311451265772013-12-01T20:27:03.317+06:002013-12-01T20:27:03.317+06:00Excellent Tutorial!! Thank you very much.Excellent Tutorial!! Thank you very much.Ashraf Uddinhttps://www.blogger.com/profile/14570855037991417455noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-57176377113906766232013-04-17T23:15:40.677+06:002013-04-17T23:15:40.677+06:00-9 * 120 = -1080
23 | -1080 | -47
| -1081 |
...<br />-9 * 120 = -1080<br /><br />23 | -1080 | -47<br /> | -1081 |<br /> ---------<br /> 1<br /><br />As -1080 > -1081Zobayer Hasanhttps://www.blogger.com/profile/10946508827987290398noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-31699695407982560742013-04-17T23:06:19.933+06:002013-04-17T23:06:19.933+06:00-9 * 120 (mod 23) =1 ........... i don't under...-9 * 120 (mod 23) =1 ........... i don't understand the process. Actually i am pretty much new in Modular Arithmetic. I will be very happy if you reply me on this easy calculationAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-56434853322902554202012-10-23T23:43:45.995+06:002012-10-23T23:43:45.995+06:00Thank you pretty much. Now I can use it to find in...Thank you pretty much. Now I can use it to find inverse mod(actually before reading it I did not know how to find inverse mod)ইমতিয়াজ হাসানhttps://www.blogger.com/profile/14668370918991104777noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-91682666739214954532011-11-12T01:35:19.829+06:002011-11-12T01:35:19.829+06:00I got a huge crush on python when I wrote this, so...I got a huge crush on python when I wrote this, so whenever I came across a piece of code, I tried to convert that to python :pZobayer Hasanhttps://www.blogger.com/profile/10946508827987290398noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-30313237691784538082011-11-11T20:02:15.132+06:002011-11-11T20:02:15.132+06:00The Python implementation is the exact conversion ...The Python implementation is the exact conversion of the algorithm from wikipedia. Looks like its a good idea to learn python. i hate temporary variables.Mageshhttp://magsterspace.info/noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-72868075719193966432011-03-13T01:02:15.534+06:002011-03-13T01:02:15.534+06:00Thanks for the comment, but you see, the actual cr...Thanks for the comment, but you see, the actual credit goes to wikipedia, as this is just an adaptation from wikipedia, I also mentioned the respective links throughout the post.Zobayer Hasanhttps://www.blogger.com/profile/10946508827987290398noreply@blogger.comtag:blogger.com,1999:blog-3675582796619590206.post-47404124706834912132011-03-13T00:49:11.991+06:002011-03-13T00:49:11.991+06:00Excellent tutorial :-). Thanks a lot :-)Excellent tutorial :-). Thanks a lot :-)sundaramhttps://www.blogger.com/profile/02146981276921954302noreply@blogger.com