登陆注册
57676100000019

第19章 中国剩余定理

4、5世纪。在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:

找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数中找出除3余1的最小数70。

用15乘以2(2为最终结果除以7的余数),用21乘以3(3为最终结果除以5的余数),同理,用70乘以2(2为最终结果除以3的余数),然后把三个乘积相加15?2+21?3+70?2得到和233。

用233除以3,5,7三个数的最小公倍数105,得到余数23,即233%105=23。这个余数23就是符合条件的最小数。

同类推荐
  • 日落城西

    日落城西

    二十平米的小屋,摆了三张上下床和一个储物柜,一张木桌被随意地斜放在中间。
  • 那些年的往事回忆

    那些年的往事回忆

    那些年,有多少个二十年能够书写,写下成长中的点滴,写下记忆中最深重的情感。
  • 我当消防员那些年

    我当消防员那些年

    瞬息万变的火灾现场,浓烟中能看见的,除了眼前的烈火,还有胸口呼救器不断闪烁的信号灯光……生长茂密的原始森林中,危机四伏,除了身边的队友,还有不能抛下的受伤群众。有人说我们是为了信仰……但这其实只是生活的一部分,只是我们选择这样……活着。
  • 岁月情深

    岁月情深

    人生之路是崎岖不平的。岁月是人生之路的真实记录。本书记述了上世纪七十年代高中毕业的一批青年在人生征途中探索拼搏的故事。他们没有虚度年华,没有碌碌无为,而是踏着崎岖的道路,坚忍不拔地前进。
  • 羊群和猛兽

    羊群和猛兽

    本小说由双线结构,一条是猛兽,一条是羊群;猛兽则‘制造’愚蠢,‘制造’垃圾;羊群则‘吞食’愚蠢,‘吞食’垃圾。主线写以我为代表的追逐生活的过程,次线写以从保乐以及妻子为代表的婚姻的完败历程
热门推荐
  • 泡沫泡沫

    泡沫泡沫

    沫熙,一个孤儿院的孩子,身边人的变换,黑与白的交替,利用与背叛。最后她将何去何从?后来,她明白街道上的行尸走肉,不是因为权益,利用。而是因为感情。
  • 异世降龙诀

    异世降龙诀

    莫尘出身于书香世家,8岁家道中落流浪江湖,索性遇到丐帮前任帮主收入门下,传得丐帮绝学,25岁升为丐帮执法长老,35岁之时前任帮主仙游传帮主之位于莫尘,授予莫尘打狗棒和36路打狗棒法,统领天下第一大帮。净衣派污衣派本来就不和,趁新帮主即位之时予以刁难,大开杀戒。丐帮帮主莫尘率丐帮污衣派弟子君山总舵战净衣派,净衣派四位九袋长老欲抢夺帮主之位并威胁莫尘交出历代帮主明令禁止学习的武学《逍遥御龙决》,一战之后丐帮上下损失惨重,莫尘携《逍遥御龙决》的玉简,只身杀出重围,却被逼到悬崖之上,双拳难敌四首,一掌击碎玉简,又一掌打向自己的天灵盖,玉石俱焚。谁知醒来穿越到异世大陆
  • 星泪贵族学院

    星泪贵族学院

    三个本该拥有童话般未来的小女孩,只因仇恨而走上复仇之路。经历了地狱般的训练,终在十年之后再次与仇人于星泪贵族学院会面,星泪三王子的存在是否会影响她们的复仇计划?复仇结束后,又有怎样的磨难在等着她们??
  • 仙尊的命运

    仙尊的命运

    孙悟空的把兄弟叶涵,因为渡九天劫,发现自己的心缺了一角!所以投胎凡间再次经历一次生死轮回。可因为变故他不得不提前觉醒,守护世间
  • 宦海洗剑录

    宦海洗剑录

    桃花庵歌明.唐寅桃花坞里桃花庵,桃花庵下桃花仙。桃花仙人种桃树,又折花枝当酒钱。酒醒只在花前坐,酒醉还须花下眠。花前花后日复日,酒醉酒醒年复年。不愿鞠躬车马前,但愿老死花酒间。车尘马足贵者趣,酒盏花枝贫者缘。若将富贵比贫贱,一在平地一在天。若将贫贱比车马,他得驱驰我得闲。世人笑我忒疯癫,我笑世人看不穿。记得五陵豪杰墓,无酒无花锄作田。
  • 诛雄传

    诛雄传

    且看穿越少年在没有金手指,没有绝世之资的异世苟且人生。
  • 家有妖妻不省心

    家有妖妻不省心

    【懵懂绝色花妖VS闷骚霸道将军】对于一个修炼三百年终于得到绝世美貌的荼蘼花妖来说,不去人间祸害一顿简直可惜了。口嫌体正直的闷骚将军霸道无理,拥有漂亮眼前的太子殿下深情一片,捉妖师是她的朋友,还有对她百般维护的状元郎……很好,让桃花来的更猛烈一些吧!书中还有更多精彩情节,就不透露了喜欢的加收藏哦每天会稳定更新
  • 苏小姐今天心动了吗

    苏小姐今天心动了吗

    【1V1双洁甜度++++】在苏辞颜转学后五天,全校人都知道了她是陆澈的宝贝。嘿嘿嘿~以下↓是几条经典传闻传闻1:新来的转学生和陆男神在教室亲上了,陆男神还没有反抗,竟然笑着叫这个转学生宝贝,呜呜呜!传闻2:新来的转学生竟然会打架,把校霸给打进医院了!传闻3:新来的转学生是个萝莉!(这个绝对是最真实的)众男生:好想让她做我女朋友啊!!陆男神听见后,手里拿着板砖,脸上笑眯眯的看着他们,说:“谁想让我宝贝做他女朋友的?站出来,咱俩好好聊聊。”众男生:集体摇头(怂)新来的转学生是女生的团宠,男生的女神~寝室中顾桃之抱着苏辞颜说:“宝贝颜颜,我明天给你买奶茶,你就让我抄抄你的作业嘛~”苏辞颜奶声奶气教育着顾桃之,在顾桃之的百般撒娇后,妥协了,还不断提醒顾桃之“记得给我买奶茶呀,不要芋泥的!”(?˙▽˙?)后来,陆澈在毕业典礼那天,当着所有人的面,说:“苏辞颜,你什么时候嫁给我!”校长姨母笑ing未来,我会牵着你的手,一直到永远!感谢安向暖!二暖,谢谢你!是你给的我灵感,我会一直支持你呐!嘿咻~第一次写文,大家多多支持啊,有不合理的地方麻烦大家指出来,以后请多担待哈!
  • 重生之天才嫡长女

    重生之天才嫡长女

    上一世被嫡姐害死,一朝重生想要报仇,却发现姐姐的位置都是我的,接招吧!我的“好姐姐”
  • 九转疯修

    九转疯修

    穿越,早已经不是一件新鲜事情,这年头谁不穿一回玩玩?可是你见过穿越九次的倒霉蛋吗?姜松就是这样一个倒霉蛋,穿一次被雷劈一次,劈一次就穿一次,一连就是九次!直到九次之后他又来到了一个新的世界,一个修仙的世界,在这里他将成为怎样的修士?九世穿越的经历给了他什么惊天神通?又会让他和别人有何不同?请看这个被老天不断戏耍的倒霉蛋如何在经历过九世轮回后,成就一世疯修!新书《鬼眼侦探》上传!希望大家多多捧场!想看完本作品的朋友,可以搜索《魔斗侦探》本人另一个号下的完本VIP作品!