Javascript 欧氏除法的余数
我将JavaScript与我自己的BigInteger库一起使用,我对mod函数的复杂性有一个问题Javascript 欧氏除法的余数,javascript,algorithm,biginteger,Javascript,Algorithm,Biginteger,我将JavaScript与我自己的BigInteger库一起使用,我对mod函数的复杂性有一个问题 // r = big1 - (big2 * (big1/big2)) function mod(big1, big2){ return subs(big1, multiply(big2, divide(big1,big2))); } //r=b1%b2 另一种方法是按部分计算模数(假设您对一个数字的限制为每个数字9位,假设b2
// r = big1 - (big2 * (big1/big2))
function mod(big1, big2){
return subs(big1, multiply(big2, divide(big1,big2)));
}
//r=b1%b2
另一种方法是按部分计算模数(假设您对一个数字的限制为每个数字9位,假设b2<100):
使用迭代编写代码应该很容易,因为您可以事先知道迭代次数,甚至不需要递归。到底是什么问题?请用所有细节编辑您的问题,具体一点。您有什么问题?您的划分是如何实现的?也许你已经把mod算作副作用了。