2020年7月4日
中国剩余定理学习笔记
摘要： 起源 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。 解法：1、找出三个数，从3和5的公倍数中找出取余7等于1的数（即15），从3 阅读全文
posted @ 2020-07-04 10:47 hachuochuo 阅读(161) 评论(0) 推荐(0) 编辑