Go math/big.Int.QuoRem 怎样同时获取商和余数
来源:17golang原创
时间:2026-11-17 07:04:20 464浏览 收藏
如果你用 Go 处理可能超过内置整数范围的整除,又希望一次拿到商和余数,可以直接使用 math/big.Int.QuoRem。它把商写入第一个结果对象,把余数写入另一个结果对象,并返回这两个对象;调用前只需要特别检查除数是否为零。
官方地址:https://pkg.go.dev/math/big#Int.QuoRem
我在这类代码里最容易踩到的坑有两个:把 QuoRem 的负数结果当成向下取整,以及复用 big.Int 时忘记结果对象会被原地改写。下面只围绕这两个边界展开。
QuoRem 的四个参数分别做什么
方法签名是 func (z *Int) QuoRem(x, y, r *Int) (*Int, *Int)。可以把它读成:用 x 除以 y,把商写到接收者 z,把余数写到 r,最后返回 (z, r)。x 和 y 是输入,z 与 r 是输出容器。

这里的“写入”很关键:big.Int 不是把每个结果都作为新的值类型返回。只要不让输入对象和输出对象意外重叠,调用者就可以复用结果对象,减少临时对象。
用字符串构造大整数并同时读取商余数
大整数常从文本、配置或数据库字段进入程序。用 SetString 时要检查第二个返回值;解析失败时不要继续把一个未初始化的 big.Int 当成合法输入。
package main
import (
"fmt"
"math/big"
)
func main() {
// SetString 适合把十进制文本转换为任意精度的整数。
x, ok := new(big.Int).SetString("123456789012345678901234567890", 10)
if !ok {
// 解析失败时立即停止,避免继续使用无效输入。
panic("invalid dividend")
}
y, ok := new(big.Int).SetString("97", 10)
if !ok || y.Sign() == 0 {
// QuoRem 遇到零除数会 panic,所以在调用前拦截。
panic("invalid non-zero divisor")
}
q := new(big.Int)
r := new(big.Int)
q, r = q.QuoRem(x, y, r)
// q 和 r 分别是商与余数,String 不会丢失大整数精度。
fmt.Printf("quotient=%s remainder=%s\n", q.String(), r.String())
}
这个例子里 q 和 r 是两个独立的结果容器。调用返回的仍然是它们本身,因此也可以不接返回值,只读取已经写入的对象;接住返回值则更直观地表达了 API 的结果关系。
负数结果不是向下取整
QuoRem 实现的是 Go 语义中的 T-division:商向零截断,余数满足 r = x - y*q。例如 -17 / 5 的商是 -3,余数是 -2,而不是数学 floor 除法常见的 -4 和 3。

package main
import (
"fmt"
"math/big"
)
func main() {
x := big.NewInt(-17)
y := big.NewInt(5)
q := new(big.Int)
r := new(big.Int)
// QuoRem 的商向零截断,因此 -17/5 得到 -3。
q.QuoRem(x, y, r)
// 用恒等式检查结果,避免把余数规则误写成向下取整。
check := new(big.Int).Mul(y, q)
check.Add(check, r)
fmt.Printf("q=%s r=%s x=%s\n", q, r, check)
}
如果业务定义的是“始终向负无穷取整”的 Euclidean 结果,不能直接把 QuoRem 的商当作最终答案,需要在得到商余数后另外定义调整规则。本文只讨论标准库方法本身的 T-division 语义。
除数为零要在调用前处理
官方文档明确说明,y == 0 时会发生除零运行时 panic。生产代码通常应在进入 QuoRem 前验证输入,而不是依赖外层 recover 把数据错误变成普通分支。
func quotientAndRemainder(x, y *big.Int) (*big.Int, *big.Int, error) {
if x == nil || y == nil {
// nil 不是可参与大整数运算的有效输入。
return nil, nil, fmt.Errorf("nil integer")
}
if y.Sign() == 0 {
// 把可预期的输入错误返回给调用方,不让 QuoRem 触发 panic。
return nil, nil, fmt.Errorf("division by zero")
}
q := new(big.Int)
r := new(big.Int)
// 输出对象独立于输入,后续仍可安全使用 x 和 y。
q.QuoRem(x, y, r)
return q, r, nil
}
若函数运行在可信的内部路径,也可以只检查 y.Sign() == 0;对外部输入则建议同时处理 nil 和解析错误。这里的检查属于输入契约,不是对 QuoRem 结果做二次校验。
对象复用时记住“结果会被改写”
big.Int 的方法普遍采用接收者承接结果。复用 q 和 r 没问题,但下一次调用会覆盖上一次结果;如果要保存历史值,应使用 new(big.Int).Set(q) 拷贝,而不是只保存指针。
| 场景 | 应记住的规则 | 建议 |
|---|---|---|
| 正常整除 | z 写商,r 写余数 | 使用两个独立结果对象 |
| 负数输入 | 商向零截断,r=x-y*q | 不要按 floor 除法解释 |
| 除数为零 | 调用会触发运行时 panic | 调用前检查 y.Sign() |
| 多次复用 | 接收者中的旧值会被覆盖 | 保留历史时显式 Set 拷贝 |
常见问题
QuoRem 和 Quo、Rem 有什么区别?
Quo 只写商,Rem 只写余数;QuoRem 一次完成两者,适合商和余数都要保留的场景。
为什么余数也可能是负数?
因为商采用向零截断,余数由 r=x-y*q 决定。负数被除数时,余数符号不必与除数相同。
可以让 z 和 r 指向同一个 big.Int 吗?
不建议这样做。两个结果需要同时保留,使用不同对象才能避免前一个结果被后一个写入覆盖。
-
369 收藏
-
344 收藏
-
278 收藏
-
464 收藏
-
327 收藏
-
363 收藏
-
227 收藏
-
178 收藏
-
475 收藏
-
180 收藏
-
385 收藏
-
211 收藏
-
211 收藏
-
231 收藏
-
106 收藏
-
197 收藏
-
370 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习