当前位置:新励学网 > 秒知问答 > 剩余定理公式

剩余定理公式

发表时间:2024-07-31 21:47:02 来源:网友投稿

中国古代求解一次同余式组(见同余)的方法。

是数论中一个重要定理。又称中国剩余定理。三数为abc余数分别为m1m2m3,%为求余计算,意为“且”1、分别找出能被两个数整除,而满足被第三个整除余一的最小的数。k1%b==k1%c==0k1%a==1;k2%a==k2%c==0k2%b==1;k3%a==k3%b==0k3%c==1;

2、将三个未知数乘对应数字的余数再加起来,减去这三个数的最小公倍数的整数倍即得结果。Answer=k1*m1+k2*m2+k3*m3-P*(a*b*c);P为满足Answer>0的最大整数;或者Answer=(k1*m1+k2*m2+k3*m3)%(a*b*c)。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!