计算机科学家的除法和取模 - 微软研究 - SegmentFault 思否

计算机科学家的除法和取模 - 微软研究

发布于 7 月 24 日

H3：计算机科学文献和编程语言中存在多种 div 和 mod 函数的定义

简要回顾了最常见的定义（截断除法、Knuth 的向下取整除法等）
讨论了罕见但在数学上优雅的欧几里得除法
H3：给出欧几里得除法的算法并证明其正确性
给出了欧几里得除法的算法
依据欧几里得定理证明该算法是正确的

Division and Modulus for Computer Scientists - Microsoft Research

https://www.microsoft.com/en-us/research/publication/division-and-modulus-for-computer-scientists/

阅读 14

0 条评论

评论支持部分 Markdown 语法：**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用。你还可以使用 @ 来通知其他用户。