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

问题描述:

求解释下(a%b+b)%b是什么意思
有一个式子:x=a-bt (x为未知数,t为任意整数)
(a%b+b)%b是获取x的最小整数值么?原理是什么啊、、、
1个回答 分类:数学 2014-11-27

问题解答:

我来补答
首先由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.证明大致是用辗转相除
 
 
展开全文阅读
剩余:2000