C语言中超大整数乘法运算.docx

. C 语言中超大整数乘法运算 在计算机中，长整型(long int)变量的范围是 -2147483648 至 2147483647，因此若用长整型 变量做乘法运算，乘积最多不能超过 10 位数。即便用双精度型(double)变量，也仅能保证 16 位有效数字的精度。在某些需要更高精度的乘法运算的场合，需要用别的办法来实现乘法运算。 比较容易想到的是做多位数乘法时列竖式进行计算的方法，只要写出模拟这一过程的程序，就能 实现任意大整数的乘法运算。经过查阅资料，找到一种更易于编程的方法，即“列表法”。 下面先介绍“列表法”： 例如当计算 8765 x 234 时，把乘数与被乘数照