韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信有多少士兵,韩信答兵不满一万,每5人一列,9人一列,13人一列,17人一列都剩3人,问兵有多少?
问题描述:
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信有多少士兵,韩信答兵不满一万,每5人一列,9人一列,13人一列,17人一列都剩3人,问兵有多少?
答
5、9、13、17的最小公倍数加上3小于10000
把5、9、13、17乘起来就是他们的最小公倍数是9945
再加上3=9948人