韩信点兵的算法以及原理，中国剩余定理_韩信点兵

很多朋友对韩信点兵的算法以及原理，中国剩余定理_韩信点兵不是很了解，六月小编刚好整理了这方面的知识，今天就来带大家一探究竟。

相传汉高祖刘邦问大将军韩信手下有多少兵马。韩信答道，3人一排，2人一排5人，4人一排7人，6人一排13人。

刘邦不知所措。假设士兵人数不足10000人，每5、9、13、17名士兵分别还剩下多少士兵？先求出5、9、13、17 9945的最小公倍数（注：因为5、9、13、17是一对质数，所以它们的最小公倍数就是这些数的乘积）然后加3得到9948人。

韩信的兵令与中国剩余定理宋代数学家秦在《书书九章》中对这个问题给出了完整而系统的回答。明代数学家程大为将《算法通宗》中的解法编成了朗朗上口的《孙子歌诀》，也就是文章开头的歌谣。

余数问题是一个重要的数学问题，是计算机密码学的基石之一。欧拉、高斯等世界著名数学家都研究过这个问题。

中国古代先贤在这方面取得了丰硕的成果。 “韩信点兵”问题只是一个例子，对于这类问题还有更普遍、更系统的表述。

这种被世人称为“中国剩余定理”的方法，是为数不多的为世人所公认的中国古代数学成就之一。

以上就是关于韩信点兵的算法以及原理，中国剩余定理_韩信点兵的知识，希望能够帮助到大家！