求解释下(a%b+b)%b是什么意思

求解释下(a%b+b)%b是什么意思
有一个式子:x=a-bt (x为未知数,t为任意整数)
(a%b+b)%b是获取x的最小整数值么?原理是什么啊、、、
你的老师 1年前 已收到1个回答 举报

fqeucp 幼苗

共回答了20个问题采纳率:95% 举报

首先由d | a与d |b,而x,y是整数,可知d | f(x,y).故f(x,y)取得的最小正整数值 ≥ d.只要再证明f(x,y)可以取得d.这是裴蜀定理,即存在整数x,y使ax+by = (a,b) = d.证明大致是用辗转相除

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com