The Implementation of Multiplication and Division of Big Integer on PC Machines
Gao Feng · Journal of Logistical Engineering University · 2007
Big integer is very useful in the high - precise applications.Especially,the big prime and common big inte- gers play an important part in the computer data encryption.There are many arithmetical computational problems in the encryp- tion technologies.Because of the limits of computers and programme languages available,the multiplication and division of big integers are difficult to implement by the multiplication and division of high - level languages.The authors introduced a method to store each bit of the integer and combine each bit for calculation,and applied the algorithms of decimal integer with C + +,then compared the time complexity of above algorithms with that of similar algorithms.In the end,the authors showed the mean run- ning time of the above algorithms.