标签: euclidean-algorithm

我正在尝试找到一种在uint64_t不支持 128 位整数的系统上使用 C 实现 EEA 的方法。问题在于，似乎总是存在某些变量会溢出的情况，从而产生不正确的结果。

我知道它可以用 /signed/ 机器字来完成，并且这里和其他地方有很多答案给出了伪代码。可以用无符号且无溢出来完成吗？或者您是否需要更大的可用整数大小？