C ++中的欧式整数模

Question

我在哪里可以找到实现或计算整数欧几里德除法数0 <= r < |n|的实现或库？

Answer 1

在C ++ 98和C ++ 03版本的C ++语言中，内置除法（位/和%运算符）可能是Euclidean，也可能是非Euclidean-它是实现定义的。但是，大多数实现都将商截断为零，这很不幸<。

Answer 2

Try (x%m + m)%m if the result must be positive。

Answer 3

这是一个简单的运算符。 ％。

Answer 4

我真的很喜欢布兰登的答案，但是我开始遇到一些奇怪的错误。经过一些测试后，我发现EUCMOD宏的扩展弄乱了操作的优先顺序。