c - 如何进行 "superlong"整数的乘法和除法？

Question

考虑需要处理可能有数百位数字的整数。让我们称它们为“超长”整数。显然，它们不能使用 int 或 long int 等数据类型存储。一个“超长”整数可以作为用户的输入，一位一位地读入，并存储在一个数组中，超长整数的每一位都占据数组中的一个位置。该问题涉及将两个正“超长”整数作为用户的输入，逐位输入。每个数字都由用户作为一个字符输入。正“超长”整数的结束由$符号的输入和存储表示。

这里可以假设超长正整数最多占用的位数是25位。

编写一个 C 程序，能够对这些超长正整数执行以下操作。

1. 相加两个超长正整数
2. 用另一个超长正整数减去一个超长正整数
3. 将两个正超长整数相乘
4. 将一个超长正整数除以另一个超长正整数
5. 提供一个超长正整数除以另一个超长正整数的余数
6. 找出两个超长正整数中的最大值

我完成了编写用于执行两个正超长整数的加法、减法和最大值的函数。我无法执行乘法和除法来分别获得商和余数。

Answer 1

如果您不能编写自己的函数，您只需要使用 GMP 库，

http://gmplib.org/

使用它，你将被排序....